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SYSTEM AND METHOD FOR PROVIDING 
CLOSED-LOOP POWER CONTROL 



FIELD OF THE INVENTION 

[01] The present invention relates to a satellite communication system, and is more 
particularly related to a two-way satellite communication system providing access to a packet 
switched network. 

BACKGROUND OF THE INVENTION 

[02] Modem satellite communication systems provide a pervasive and reliable 
infrastructure to distribute voice, data, and video signals for global exchange and broadcast of 
information. These satellite commimication systems have emerged as a viable option to 
terrestrial commimication systems. As the popularity of the Intemet continues to grow in 
unparalleled fashion, the communication industry has focused on providing universal access 
to this vast knowledge base. Satellite based Intemet service addresses the problem of 
providing universal Internet access in that satellite coverage areas are not hindered by 
traditional terrestrial infrastructiu-e obstacles. Unlike terrestrial networks, satellite 
communication systems are susceptible to service dismptions stemming from changing 
channel conditions, such as fading because of weather disturbances. 
[03] The Intemet has profoundly altered the manner society conducts business, 
communicates, leams, and entertains. New business models have emerged, resulting in the 
creation of numerous global businesses with minimal capital outlay. Traditional business 
organizations have adopted the Intemet as an extension to current business practices; for 
example, users can leam of new products and services that a business has to offer as well as 
order these products by simply accessing the business 's website. Users can communicate 
freely using a wide variety of Intemet applications, such as email, voice over IP (VoIP), 
computer telephony, and video conferencing, without geographic boundaries and at nominal 
costs. Moreover, a host of applications within the Intemet exist to provide information as 
well as entertainment. 

[04] Satellite communication systems have emerged to provide access to the Intemet. 
However, these traditional satellite-based Intemet access systems support unidirectional 
fraffic over the satellite. That is, a user can receive traffic from the Intemet over a satellite 
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link, but cannot transmit over the satellite link. The conventional satellite system employs a 
terrestrial link, such as a phone line, to send data to the Internet. For example, a user, who 
seeks to access a particular website, enters a URL (Universal Resource Locator) at the user 
station (e.g., PC); the URL data is transmitted over a phone connection to an Internet Service 
Provider (ISP). Upon receiving the request from the remote host computer where the 
particular website resides, the ISP relays the website information over the satellite link. 
[05] The above traditional satellite systems have a number of drawbacks. Because a phone 
line is used as the return channel, the user has to tie up an existing phone line or acquire an 
additional phone line. The user experiences temporary suspension of telephone service 

'J? during the Internet commimication session. Another drawback is that the set-top box has to 

be located reasonably close to a phone jack, which may be inconvenient. Further, additional 

kQI costs are incurred by the user. The conventional satellite systems also cannot automatically 

adapt to varying channel conditions to efficiently utilize system resources. For example, a 

^ ff^ temporary rain storm may require greater transmission power from the satellite terminals to 

i>=i maintain service; without the necessary adjustment to the level of transmission power, system 

1^ availability suffers. 

'2 [06] Based on the foregoing, there is a clear need for improved approaches for increasing 

I j=± system availability in light of changing channel conditions of a radio commimications system, 

such as a satellite network. Therefore, an approach for providing access to a packet switched 
network, such as the Internet, over a two-way satellite communication system with improved 
system availability is highly desirable. 

SUMMARY OF THE INVENTION 

[07] These and other needs are addressed by the present invention, which provides for 
closed-loop power control in a radio commimications system. A hub (such as a Network 
Operations Control (NOC)) or a designated terminal receives a transmission burst from a 
terminal and determines power level of the transmission burst. The hub automatically 
generates a control message to the terminal for selective adjustment of the power level. The 
above arrangement advantageously enhances efficient use of system resources and increases 
- system availability. 

[08] According to one aspect of the invention, a method for automatically adjusting power 
level of a terminal in a radio communications system is disclosed. The method includes 
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receiving a transmission burst from the terminal. The method also includes determining 
power level of the transmission burst, and transmitting a message specifying the determined 
power level to the terminal. 

[09] According to another aspect of the invention, a terminal apparatus for providing 
automatic power level adjustment in a radio communications system is disclosed. The 
apparatus includes a transceiver that is configured to receive a transmission burst from a 
terminal. The apparatus also includes logic that is configured to determine power level of the 
transmission burst and to generate a message specifying the determined power level to the 
terminal. 

[10] According to another aspect of the invention, a radio communications system for 
providing closed-loop power control is disclosed. The system includes a first terminal that is 
configured to transmit a transmission biu-st. The system also includes a second terminal that 
is configured to receive the fransmission burst from the first terminal and to determine power 
level of the transmission burst. The second terminal generates a message that specifies the 
determined power level, wherein the message is transmitted to the first terminal. 
[11] According to another aspect of the invention, a terminal apparatus for providing 
automatic power level adjustment in a radio communications system is disclosed. The 
apparatus includes means for receiving a transmission burst from the terminal, means for 
determining power level of the fransmission burst, and means for transmitting a message 
specifying the determined power level to the terminal. 

[12] According to yet another aspect of the invention, a computer-readable medium, 
carrying one or more sequences of one or more instructions for automatically adjusting power 
level of a terminal in a radio communications system is disclosed. The one or more 
sequences of one or more instructions including instructions which, when executed by one or 
more processors, cause the one or more processors to perform the step of determining power 
level of a transmission burst received from the terminal. Another step includes generating a 
message specifying the determined power level, wherein the message is fransmitted to the 
tenninal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[13] A more complete appreciation of the invention and many of the attendant advantages 
thereof will be readily obtained as the same becomes better understood by reference to the 
following detailed description when considered in coimection with the accompanying 
drawings, wherein: 

[14] Figure 1 is a diagram of a two-way satellite commimication system configured to 
provide access to a packet switched network (PSN), according to an embodiment of the 
present invention; 

[15] Figure 2 is a diagram of the return channel interfaces employed in the system of 
Figure 1; 

[16] Figure 3 is a diagram of the transceiver components utilized in the system of Figure 1 ; 
[17] Figure 4 is a diagram of the architecture of a network operations center (NOC) in the 
system of Figure 1; 

[18] Figures 5a and 5b show a diagram of the system interfaces and packet formats, 
respectively, that used in the system of Figure 1; 

[19] Figures 6a-6p are diagrams of the structures of exemplary packets used in the system 
of Figure 1; 

[20] Figure 7 is a flow chart of a process for providing closed- loop power control of a 
terminal in the system of Figure 1; 

[21] Figure 8 is a diagram showing the scalable architecture of the system of Figure 1 ; and 
[22] Figure 9 is a diagram of a computer system that can support the interfaces for two-way 
satellite communication, in accordance with an embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[23] In the following description, for the purpose of explanation, specific details are set 
forth in order to provide a thorough understanding of the invention. However, it will be 
apparent that the invention may be practiced without these specific details. In some instances, 
well-known structures and devices are depicted in block diagram form in order to avoid 
unnecessarily obscuring the invention. 

[24] Although the present invention is discussed with respect to protocols and interfaces to 
support communication with the Internet, the present invention has applicability to any 
protocols and interfaces to support a data communications network, in general. 
[25] Figure 1 shows a two-way satellite communication system that is configured to 
provide access to a packet switched network (PSN), according to an embodiment of the 
present invention. A two-way satellite communication system 100 permits a user terminal, 
such as a PC 101, to access one or more packet switched networks 103 and 105 via a satellite 
107. One of ordinary skill in the art would recognize that any number of user terminals with 
appropriate fimctionalities can be utilized; e.g., personal digital assistants (PDAs), set-top 
boxes, cellular phones, laptop computing devices, etc. According to an exemplary 
embodiment the packet switched networks, as shown, may include the public Internet 105, as 
well as a private Intranet 103. The PC 101 connects to a transceiver 109, which includes an 
indoor receiver unit (IRIJ) 109a, an indoor transmitter vmit (ITU) 109b, and a single anteima 
1 1 1, to transmit and receive data fi-om a network hub 1 13 - denoted as a network operations 
center (NOC). The IRU 109a includes logic (not shown) that measures the strength of the 
receive signals in terms of a signal quality factor, which is used to automatically adjust 
transmission power level as more fully described below in Figure 7. Also, as will be 
explained in greater detail with respect to Figure 4, the hub 113 may include nimierous 
networks and components to provide two-way satellite access to PSNs 103 and 105. The user 
terminal 101 can transmit data to the NOC 113 with an uplink speed of up to 128kbps, for 
example, and receive data on the downlink channel with speeds of up to 45 Mbps. As shown 
in the figure, the NOC 113 has connectivity to Intranet 103 and the Internet 105, and supports 
a multitude of applications (e.g., software distribution, news retrieval, document exchange. 
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real-time audio and video applications, etc.), which may be supplied directly from a content 
provider or via the Internet 105. 

[26] Essentially, the system 100 provides bi-directional satellite transmission channels. 
The downlink channel from NOC 113 to the transceiver 109 may be a DVB (Digital Video 
Broadcast)-compliant fransport stream. The transport stream may operate at symbol rates up 
to 30 megasymbols per second; that is, the transport stream operates at bit rates up to 45 
Mbps. Within the transport stream, the IP traffic is structured using multiprotocol 
encapsulation (MPE). One or more MPEG PIDs (Program IDs) are used to identify the IP 
(Internet Protocol) traffic. In addition, another PID is used for the framing and timing 
information. 

[27] The uplink channel from the transceiver 109 to the NOC 113 includes multiple 
carriers, each operating at speeds of 64kbps, 128kbps, or 256kbps, for example. Each of these 
carriers is a TDMA (Time Division Multiple Access) stream, which employs several 
fransmission schemes. Upon first use of user equipment, tools may be employed to provide 
initial access and to request further bandwidth as required. The specific bandwidth allocation 
scheme may be designed to ensure maiximum bandwidth efficiency (i.e., minimal waste due 
to imused allocated bandwidth), and minimum delay of return channel data. Fvuther, the 
scheme is be tunable, according to the mixture, frequency, and size of user traffic. 
[28] The two-way satellite system 100 can be implemented, according to an exemplary 
embodiment, based upon an existing one-way broadcast system. The conventional one-way 
broadcast system utilizes a terrestrial link for a return channel. In confrast, the two-way 
satellite system 100 obviates this requirement. However, the user terminal 101 may 
optionally retain the dial-up connection as a back-up connection to the Internet 105. 
[29] According to one embodiment of the present invention, the two-way satellite system 
100 offers the following services to the user terminal 101: digital package multicast delivery, 
multimedia services, and Internet access. Under the digital package delivery service, the 
system 1 00 offers a multicast file transfer mechanism that allows any collection of PC files to 



be reliably fransferred to a collection of transceivers. The IP multicast service carries 
applications, such as video, audio, financial and news feed data, etc., for broadcast to the 
transceivers (e.g., 109). As already discussed, the system 100 provides high-speed, cost- 
effective Internet access. 
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[30] To receive the broadcast from system 100, PC 101 may be equipped with a standard 
USB (Universal Serial Bus) adapter (not shown) and a 21 -inch elliptical antenna 111. The 
system 100, according to one embodiment, uses a Ku- (or Ka-) band transponder to provide 
up to a 45 Mbps DVB-compliant broadcast channel from the NOC 113. Further, data 
encryption standard (DES) encryption-based conditional access can be utilized to ensure that 
the PC 101 may only access data that the PC 101 is authorized to receive. 
[31] In accordance with an embodiment of the present invention, the USB adapter may be 
attached to IRU 109a, which is connect to ITU 109b. The data is passed from the PC 101 to 
the USB adapter of the PC 101, which formats the data for transmission and provides both the 
control and data for the ITU 109a. The ITU 109a sends the data to an outdoor unit (ODU), 
which includes antenna 1 1 1 , at the appropriate time for the data to be transmitted in TDMA 
bursts to equipment at the NOC 113. In this example, when averaged across a year, each two- 
way transceiver is expected to have a bit-error rate less than 10'*° more than 99.5% of the 
time whereby a single bit error causes the loss of an entire frame. The transceiver is more 
fully described later with respect to Figure 3. 

[32] Figure 2 shows the return channel interfaces that are employed in the system of Figure 
1. The architecture of the two-way system 100 is an open architecture, which advantageously 
affords information providers confrol over their content. Specifically, the two-way system 
100 provides interfaces to information providers at the NOC 113 and standard Application 
Programming Interfaces (APIs) on the host PC 101. The user terminal 101 is loaded with 
host software and drivers to interface with the transceiver 109 and to control antenna 111. 
The PC 101, in an exemplary embodiment, runs the following operating systems: Microsoft® 
Win98 Second Edition and Windows 2000. The PC soflAvare may provide instruction and 
support for installation and antenna pointing (including automatic registration and 
configuration), package delivery, and drivers that are used by the native TCP/IP 
(Transmission Control Protocol/ Internet Protocol) stack to support standard applications — 
including Winsock API with multicast extensions and web browsers. 
[33] The two-way system 100 supports the exchange of digital packages to one or more 
receiving PCs. The term "package", as used herein, refers to any data (including electronic 
documents, multimedia data, soflware packages, video, audio, etc.) which can take the form 
of a group of PC files. Package delivery is used by an information provider to send packages 
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to receiving PCs; for example, the delivery of digitized advertisements to radio and TV 
stations. 

[34] To prepare a package for transmission, a publisher (i.e., content provider) may merge 
the package's files into a single file using the appropriate utility (e.g., PKZIP), and 
subsequently load the package into the NOC 113 using an off-the-shelf file transfer 
mechanism (e.g., TCP/IP's file transfer protocol (FTP)). The publisher may control the 
following parameters associated with the package: addresses of the destination PCs, and 
delivery assurance. The low bit error rate and high availability of the two-way system 100 
ensures that packages are delivered in one transmission (that is, without the need to 
retransmit). 

[35] With respect to ensuring proper delivery and reporting delivery status of the digital 
packages, the publisher possesses a number of functionalities. The PC 101 may issue 
retransmission requests, as needed, if segments of the package is loss or received with errors. 
The PC 101 may request retransmission of only the loss or corrupt portions of the digital 
package via the satellite return channel, or optionally, a dial-out modem. It should be noted 
that the multicasting capability of the system 100 advantageously permits the one time 
retransmission of missing/corrupt data even though the missing/corrupt data may affect 
multiple PCs. The system 100 also supports delivery confirmation. A PC 101, after 
successfully receiving a package, may send a confirmation to a package delivery server (not 
shovra) within the NOC 113. These confirmations are tabulated and provided in the form of 
reports to the publisher. 

[36] Further, the system 100 may provide a best effort service. Under this scenario, if 
fi-ames are lost on the first transmission, the receiving PCs fill in the gaps on subsequent 
transmissions. This mechanism helps ensure high probability of delivery without requiring 
use of a return link for retransmission requests. 

[37] According to an exemplary embodiinent, the digital packages contain the following 
fields: a transmission rate field that is configurable per package at speeds up to 4 Mbps 
through the IRU; a forward error correction (FEC) rate for providing correction of sporadic 
packet loss; a priority field for specifying low, medium, or high priority; and optional topic, 
descriptive name, and description fields that are used by the user interface of the receiver PC 
to present the package to the user. The package delivery service of the two-system 100 
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supports the simultaneous transmission of several packages and the preemption of lower 
priority packages to ensure the timely delivery of higher priority packages. 
[38] The system 100 also supplies multimedia services, which provide one-way IP 
multicast transport. The NOC 113 relays a configurable set of IP multicast addresses over the 
downlink channel. An information provider may pass IP multicast packets to the NOC 113, 
either via a terrestrial line or via the return channel. The receiving PCs may receive the IP 
multicast through the standard Winsock with IP Multicast extensions API. To prevent 
unauthorized access, each IP multicast address may be cryptographically protected. Thus, PC 
101 may only have access to an address if it has been authorized by the NOC 113. Hardware 
filtering in the Indoor Receive Unit (IRU) 109a allows the reception of any number of 
different IP Multicast addresses. 

[39] The NOC 113, which provides network management functions, allocates to each 
multimedia information provider a committed information rate (CIR), and one or more IP 
multicast addresses. The CIR specifies the fi-action of the broadcast channel bandwidth that is 
guaranteed to the data feed provider. Each IP Multicast address operates as a separate data 
stream that is multiplexed on the one broadcast channel. 

[40] As previously mentioned, the two-way system 100 provides high-speed Internet 
access, in which the PC 101 can connect to the Intemet 105. In one embodiment of the 
present invention, the access is asymmetric, whereby the downlink channel fi-om the NOC 
113 to the user terminal 101 can be an order of magnitude greater that the uplink (or return 
channel). 

[41] An NDIS (Network Device Interface Specification) device driver within the PC 101 
operates with the native TCP/IP stack for Windows. When the ITU 109b is active and 
enabled, the NDIS software sends the return channel data to the IRU 109a, which in turn 
supplies the data to the ITU 109b. However, when the ITU 109b is inactive, the packets may 
be alternatively sent to a dial-up interface. The two-way system 100 allows operation of the 
standard Intemet applications; for example, Netscape® browser, Microsoft® Intemet 
Explorer browser, email, NNTP Usenet News, FTP, GOPHER, etc. 

[42] Figure 3 shows the transceiver components utilized in the system of Figure 1. The 
transceiver 109 encompasses a number of hardware and software components. A PC host 
software, which is resident in PC 101 and supports the satellite retum channel. The 
transceiver 109 includes IRU 109a, ITU 109b, a power supply 109c, and connects to an 
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Outdoor Unit (ODU) 307. The ODU 307 contains a low noise block (LNB) 305, antenna 
111, and a radio (not shown). The IRU 109a operates in the receive-only mode and controls 
the ITU 109b. As will be later described with respect to Figure 7, the LRU 109a possesses 
logic to measure the signal strength of received signals (i.e., transmission bursts); in this 
manner, the transceiver 109 may selectively adjust transmission power in response to the 
measurement. 

[43] As previously indicated, the IRU 109a may have a Universal Serial Bus (USB) 
interface, which is a standard interface to PC 101 to provide IRU control and data. The 
IRU 109a may be attached to the PC 101 dynamically, and may be loaded with 
operational software and initialized by PC driver software. Received traffic is forwarded 
to the PC 101 through the USB connection 301. The PC driver communicates with the 
IRU 109a for control over the USB channel. By way of example, the receive chain F- 
connector on an RG-6 cable is connected to the IRU 109a to communicate to the LNB 
305. The IRU 109a contains an interface that may be used to transfer data to control the 
transmit imit and to actually provide the transmit data to the ITU 109b. A clock is 
received on this channel to ensure that transmit fi;ame timing and transmit symbol clocks 
are synchronized. 

[44] The ITU 109b may be a standalone component that externally may appear very similar 
to the IRU 109a. According to one embodiment of the present invention, the housings of the 
IRU 109a and ITU 109b are in a stackable form factor. The ITU 109b has an IFL interface 
(not shown) that attaches to the ODU 307 via an RG-6 interface (not shown). Control- 
information and data from the ITU 109b are multiplexed onto the IFL cables 303 to the ODU 
307. One EFL cable 303 may handle the receive patch and the other may handle the transmit 
path. 

[45] The ITU 109b also includes an ITU control interface for data transfer. In addition, a 
pulse is received over the ITU control interface to ensure that transmit frame timing and 
transmit symbol clocks are properly synchronized. The ITU 109b may contain an RF 
transmitter, low phase noise VC-TCXO, and serial data transceiver. ITU 109b modulates and 
transmits, in burst mode, the in-bound carrier at 64kbps or 128kbps to a Return Channel 
Equipment (Figure 4). The ITU 109b may be designed to operate with and to be controlled 
by the IRU 109a. Although IRU 109a and ITU 109b are shovra as distinct components, IRU 
109a and ITU 109b may be integrated, according to an embodiment of the present invention. 
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By way of example, a single DB-25 connector on the rear panel provides power, ground and a 
serial data link via which control of the transmitter is exercised. The ITU 1 09b may be 
considered a peripheral to the IRU 1 09a. Configuration parameters and inbound data from the 
IRU 109a may be input to the serial port (not shown); in addition, transmitter status 
information to the IRU 109a may output from the serial port. 

[46] The IRU 109a and ITU 109b utilize dual IFL cables 303 to connect to LNB 305 for 
receiving signals from the satellite 107. Each cable 303 may carry the necessary power, data, 
and confrol signals from the IRU 109a and ITU 109b to the LNB 305, which is moimted on 
the antenna 111. According to one embodiment, the antenna 111 is a standard 66cm elliptical 
antenna, with dimensions of 97cm x 52 cm (yielding an overall size of approximately 72cm). 
Antenna 111 may include mounting equipment to support an FSS feed, BSS feeds, and a feed 
bracket. 

[47] The transceiver 109 supports a variety of features that enhance the flexibility and 
efficiency of the two-way system 100. Transceiver 109 can be implemented as a receive-only 
unit that can be later upgraded to support a two-way configuration. In other words, the 
fransceiver 109 may be configured either as a receive-only package or a transmit upgrade 
package. The transceiver 1 09 may be designed to be an add-on capability to a standard 
receive-only transceiver. Thus, in actual implementation, a user can either purchase an 
upgrade to a transceiver 109 to support a satellite-based return channel or can operate a 
receiver with no fransmit portion for communication over the satellite 107. Such a receive- 
only system may employ a terrestrial return channel (e.g., phone line) for two-way IP traffic. 
[48] In addition, the transceiver 109 supports multiple rate, high speed, receive chaimel. 
The transceiver 109 can support for high speed TCP/IP applications using, for example. 
Turbo Internet™ TCP spoofing. In an exemplary embodiment, a standard USB interface to 
PC 101 is used to connect the PC 101 with the IRU 109a; however, it is recognized that any 
type of interface can be utilized (e.g., serial, parallel, PCM/CIA, SCSI, etc.). The transceiver 
109 supports TCP/IP applications (e.g., web browsing, electronic mail and FTP) and 
multimedia broadcast and multicast applications using IP Multicast (e.g. MPEG-1 and 
MPEG-2 digital video, digital audio and file broadcast) to PC 101 per the USB adapter 
connection 301. The transceiver 109 can also support IP multicast applications (e.g., MPEG 
video and package delivery). Further, the transceiver 109 can provide compression of receive 
and return channel traffic to enhance bandwidth efficiency. 
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[49] The transceiver 109 integrates the capabilities of the broadband receiver via satellite 
with the capability for a satellite return channel through the use of IRU 109a and ITU 109b. 
The ERU 1 09a is powered by power supply 1 09c. As indicated previously, the received 
channel to the transceiver 109 may be a DVB transport stream that contains multiprotocol- 
encapsulated IP traffic. A group of multiple transmit channels may be shared among several 
DVB transport streams. 

[50] Further, the transceiver 109, unlike conventional satellite systems, is controlled at the 
system level by the NOC 113. Particularly, the NOC 113 has the capability to enable and 
disable the operation of the ITU 109b, thereby making it difficult for an authorized user to 
access the satellite system 100. Neither the transceiver 109 nor the connected PC-based host 
101 has the capability to override commands fi-om NOC 113, even in the case in which the 
equipment is powered down and restarted. Once disabled, the ITU 109b can only be enabled 
by the NOC 113. That is, the user cannot "re-enable" a disabled ITU 109b, even through a 
power reset. Additionally, the NOC 113 may instruct the ITU 109b to transmit a test pattern 
at a pre-determined fi-equency. This process may not be overridden by the user, who has no 
capability to cause the generation of the test pattern. The user has no control over the 
frequency that the test pattern is sent. Thus, the above system-level control of the ITU 109b 
by the NOC 113 prevents users from utilizing the resources of the satellite system 100. 
[51] Figure 4 shows the architecture of a network operations center (NOC) in the system of 
Figure 1. A NOC 113 provides various management fimctions in support of the return 
channel from the user terminal, 101. Specifically, the NOC 113 provides the high-speed 
receive channel to the transceiver 109 of user terminal 101. The NOC 113 also provides 
interfaces to either private Intranets 103 or the public Internet 105, as directed by user 
terminal 101. The NOC 113 can support multiple receive channels (referred to as outroutes) 
and multiple return channels; however, the NOC 113 can be configured to provide no return 
channels, depending on the application. Further, a single return channel may be shared by 
multiple receive channels. Multiple return channels within a single set of Return Channel 
Equipment (RCE) 411 can operate in conjunction to serve a single receive chaimel. 
[52] Within NOC 1 13, a Radio Frequency Terminal (RFT) 401 is responsible for retrieving 
an IF (intermediate frequency) output of a System IF Distribution module 403, up-converting 
the IF output signal to RF (radio frequency) for transmission to the satellite 107. 
Additionally, the RFT 401 receives from the satellite 107 an RF echo of the transmitted 
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signal, along with the RF input for the return channels; the RFT 401 dovm-converts these 
signals to IF and forwards the down-converted signals to the System BF Distribution module 
403. 

[53] The System IF Distribution module 403 receives as input an output signal from 
outroute modulators 405 via outroute redundancy equipment 407. In response to this input 
signal, the System IF Distribution module 403 sends a signal to the RFT 401 and a Timing 
Support Equipment module 409. The System IF Distribution module 403 receives an IF 
output from the RFT 401, and distributes the received IF signal to the Timing Support; 
Equipment module 409 and the Return Channel IF Distribution module 411c. 
[54] The modulator 405 encodes and modulates the DVB transport stream from a satellite 
gateway 413. In an exemplary embodiment, at least two modulators 405 are used for each 
uplink for redundancy; i.e., support 1-for-l satellite gateway redundancy. The modulator 405, 
which may be, for example, a Radyne® 3030DVB modulator or a NewTec® NTC/2080/Z 
modulator, is responsible for taking the outroute bit stream received from the satellite 
gateway and encoding it and modulating it before forwarding it towards the RFT 401. 
[55] The satellite gateway 413 multiplexes traffic to be transmitted on the uplink. The 
multiplexed fraffic includes user fraffic that is forwarded from standard LAN gateways 415 
supporting TCP/IP Multicast traffic. The multiplexed traffic also includes fraffic that is 
forwarded from the return charmel components 411, which include a Network Confrol Cluster 
(NCC)411a. The NCC 41 la is a server-class PC running Windows, along with DVB 
satellite gateway software that supports multiple PIDs. 

[56] The outroute redundancy component 407 supports a configiu-ation that allows critical 
traffic components to fail without causing a system outage; this is supported on the IF data 
following the modulator 405. If equipment on one transmit chain fails, the lack of a data 
signal is detected and a switch (not shown) automatically switches to another transmit chain. 
In this example, 1-for-l redundancy of the satellite gateway 413 and modulators 405 is 
supported. 

[57] Within the oufroute redundancy component 407, a gateway common equipment 
(GCE) (not shown) accepts input signals from two modulators 405, in which each serves one 
of two redundant chains for a return channel of system 100. The GCE provides an output 
interface to the system IF distribution module 403 for the currently online modulator 405. 
The GCE also has a confrol interface that can be used to switchover the modulator chain. By 
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way of example, the GCE may have a "baseball switch" that can be used for manual 
switching. In an exemplary embodiment, the GCE may be a standard off-the-shelf GCE 
component per uplink. Optionally, a DVB GCE may be used if a single modulator 405 is be 
used instead of two per uplink. 

[58] The timing support equipment 409 includes multiple gateway up-link modules 
(GUMs) 409a and 409b. The GUMs 409a and 409b provide a translation of IF signals to L- 
band so the signals can be received on a receive-only vuiit, which controls a GCE switch (not 
shown) and on a timing unit 409c. The GUMs 409a and 409b receive a signal from the GCE 
and provides the L-Band signal either directly to a Quality Monitor PC (QMPC) (not shovra) 
or through a splitter (not shown) to multiple receivers; one of these is connected to the system 
IF distribution module 403 for the uplink signal. The QMPC may be a standard receive-only 
version of the transceiver 109 with a relay card that controls the RCU. The QMPC, according 
to one embodiment of the present invention, may include a PC with the Windows operating 
system. The QMPC can operate with the IRU 409d, thereby permitting the IRU 409d to be 
used in the QMPC. The IRU 409d may be able to support more channels because the data is 
not forwarded to the host and more MAC addresses are used. According to one embodiment, 
the addressing scheme for messages supports up to 16 million adapters (i.e., transceivers); 
extending beyond the private class "A" IP address. Accordingly, MAC addressing supports a 
greater nvunber of adapters that IP addressing. The high order nibble of the byte, which is 
currently set to "OAh" (10), may be used to give 16 fold improvement to 256 million adapters. 
[59] A Redimdancy Control Unit (RCU) (not shown) within the outroute redundancy 
component 407 controls the GCE switch. The RCU interfaces to the QMPC, which provides 
a control channel that triggers the switching of the GCE. The RCU also includes an interface 
to the GCE for controlling the switch. Further, the RCU has serial interfaces that interface to 
the satellite gateway 413 to indicate which satellite gateway is currently online, thereby 
ensuring that only the online satellite gateway provides flow control to the gateways. 
[60] Several local area networks (LANs) 421 and 423 may be used to connect the various 
NOC components together; A Mux LAN 42 1 is used to multiplex traffic that is to be sent to 
the satellite gateway 413 for a specific outroute. A Traffic LAN 423 transports customer 
traffic that is received from the return channel and traffic from the Intranet 103 and Internet 
105. 
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[61] The NOC 113 can maintain several standard gateways 415, 417, and 419 that may 
forward data to the user terminal 101 over LAN 421. These gateways 415, 417, and 419 may 
operate on server-class PCs running Microsoft® Windows-NT. A PDMC (Package Delivery 
and IP Multicast) Gateway 417 forwards package delivery traffic and IP multicast traffic to 
the satellite gateway 413. The gateway 417 uses key material provided by the conditional 
access controller (CAC) server 425 to instruct the satellite gateway 413 whether to encrypt 
the traffic as well as the key to be used for encryption. 

[62] A Hybrid Gateway (HGW) 419 processes two-way TCP traffic to the users. The 
HGW 419 provides uplink traffic, handles flow control to respond to satellite channel 
overload, and also acts as a proxy for return channel traffic. For user terminals 101 that 
generate TCP traffic for transmission over the return channel, the HGW 419 interacts with the 
public Internet 105 or private Intranet 103 to relay the received user traffic. The software of 
the HGW 419 may be modified to support the networking functionalities associated with a 
satellite-based retiun channel. The software supports variable round-trip times in the 
throughput limiter calculations; e.g., either a CIR-based or more intelligent round-trip-time 
based algorithm may be deployed. TCP Selective acknowledgement may also be supported 
by the software to minimize retransmission data requirements. Other functionalities of the 
software include TCP Delayed ACK, larger transmission windows, and HMP overhead 
reduction. Further, the software support return channel units that are "always on". In 
addition, the software is backwards compatible. 

[63] A Dedicated LAN Gateway (LGW) 4 1 5 includes the functionality of both the PDMC 
417 and HGW 419. The LGW 415 is used for customers that require a dedicated amount of 
bandwidth, in which the customers are permitted to share the bandwidth among their different 
applications. 

[64] A Conditional Access Controller (CAC) server 425 contains the key material for all of 
the transceivers 109. According to one embodiment of the present invention, uplink traffic is 
encrypted using keys fi-om this server 425 . Alternatively, the receive channel may be 
unencrypted. The return charmel traffic could also be encrypted with the transceiver's 
individual key for privacy of data. Multicast traffic is encrypted with a generated key. The 
CAC server 425 ensures that the key material is provided to the transceivers 109 that are 
authorized to receive any broadcasts. In addition, the server 425 provides the individual 
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transceiver keys to the gateways 415, 417, and 419. The CAC server 425 operates on a " 
server-class PC running Windows NT. 

[65] The NOC 113 also contains a Return Channel Equipment module (RCE) 411, which 
manages the return channels associated with NOC 113. That is, the RCE 41 1 is responsible 
for managing return channel bandwidth and for receiving the retum channel traffic fi^om the 
transceivers 109. The RCE 411 may include Network Control Clusters (NCCs) 411a, one or 
more Burst Channel Demodulators (BCDs) 41 lb, and are responsible for managing the retum 
channel bandwidth and the BCDs 41 lb. According to an exemplary embodiment, each RCE 
411 has a limit on the nvmiber of BCDs 411b which an RCE 411 can support. For example, 
given a l-for-7 redundancy scheme, up to 28 retum channels can be supported. By way of 
example, multiple RCEs 41 1 may be deployed to support more than 32 BCDs 41 lb worth of 
retum charmels. As will be discussed later with respect to Figure 11, this approach provides a 
scalable configuration. 

[66] The NCC 41 la may be configured to control several RCEs 411. The site may be 
assigned to the NCC 41 l a at ranging time. "Ranging" is a process which configures a site on 
a NCC 411a and adjusts timing of the NCC 411a without user intervention. This ranging 
process in more fiiUy described below in Figvires 7a and7b. Sites may periodically either be 
moved to another NCC 411a, which supports a different set of retum channels or may be 
completely deconmiissioned from the NOC 113. For instance, a site may be moved to 
another NCC 41 la, as needed, for load balancing. The system 100 is capable of 
commimicating site moves between NCCs 41 la so the sites are no longer enabled on the prior 
NCC 411a. In addition, a de-commission of the site from the CAC server 425 may disable 
the site at the NCC 411a. According to one embodiment of the present invention, the NCC 
411a can access the same database (not shovm) as that are used by the conditional access and 
auto-commissioning systems. 

[67] The RCE 41 1 fiorther includes Burst Channel Demodulators (BCDs) 411b, which 
demodulates retum chaimel transmissions from the transceivers 109 and forwards the 
received packets to the NCC 411a. Redundancy of the IF subsystem is supported in the 
BCDs 411. These BCDs 411b are one for N redundant with automatic switchover in the 
event of a failure. According to an exemplary embodiment, up to 32 BCDs may be supported 
by a single NCC 411a; the RCE 41 1 may handle up to 32 BCDs (i.e., up to 31 retum 
chaimels). 



16 



Attorney Docki 



m 



.: PD-201065 



Patent 



Customer No.: 020991 

[68] The RCE 411 also contains a Return Channel IF Distribution module 41 Ic. The 
return channel IF Distribution module 411c receives the IF output signal from the System IF 
Distribution module 403 and forwards the output signal to the BCDs 41 lb. The sites may be 
"polled" to ensure that the BCDs 41 lb stay active, thereby proactively detecting failed sites. 
[69] As noted above, NCC 411a is responsible for managing the bandwidth of a set of up 
to 32 BCDs 41 lb. NCC 411a also provides configuration data to the BCDs 41 lb. NCC 41 la 
also reassembles packets received from the rettam channels (by way of the BCDs 41 lb) back 
into IP packets and forwards the IP packets to the appropriate gateway. The NCC 411a is 
internally 1-for-l redundant between the two NCCs 41 la by exchanging messages. 
[70] When a frame is received from a receiver, the first byte of data may indicate the 
Gateway ID for this serial number. The received frame may be mapped to an IP address by 
the NCC 411a and stored for the particular individual receiver. Accordingly, other packets 
can be received by this receiver without the 1-byte overhead for the gateway on every packet. 
The NCC 411 forwards the packet to the appropriate gateway after building an IP-in-IP 
packet that is compatible with the UDP tunneled packets sent to the gateways. 
[71] According to one embodiment, the NCC 41 la may utilize the Microsoft® Windows 
operating system. The NCC 41 la need not processes or fransmit frame timing messages. 
The NCC 411a may support changing the format of outbound messages to include new MAC 
addresses as well as different retum channel headers. In addition, NCC 113 fracks return 
channel gateway address to IP mapping; this information is periodically provided to receivers. 
NCC 411a may also update and effect BCD configuration files, which can be locally stored 
and managed, without software restart. NCC 411a can support a large nimiber of fransceivers 
109 (e.g., at least 100,000 transceivers). 

[72] As indicated previously, the NCC 411a manages the retum charmel bandwidth and 
forwards inbound traffic to the gateways. The NCC 41 la may send a timing pulse to its 
associated timing units 409c once every "super frame" before the NCC 41 la pulses the BCDs 
41 lb to receive the frame. These pulses are provided to the timing units on the retum charmel 
frame boimdary; 

[73] NCC 411a fixrther maintains a transceiver-last-packet-time in a large memory-based 
sorted array for polling. The polling algorithm poll sites that are not recently fransmitting or, 
as needed, to poll known "good" sites to keep BCDs 41 lb active. That is, the NCC 411a 
performs remote polling of idle remotes on a periodic basis to keep BCDs 41 lb active. The 
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polling message specifies the return channel number to respond on. The remote status 
assumed to be good if the remote has transmitted packets. Only the least-recent responders 
are polled. NCC 41 la can disable transmission fi-om sites with particular serial numbers 
through its broadcast. 

[74] The Timing Support Equipment (TSE) 409 provides return chaimel timing support for 
each outroute. TSE 409 may employ a pair of PCs (not shown); each PC runs Microsoft® 
Windows and are coimected to two IRUs 409d. According to one embodiment of the present 
invention, a NCC 41 la is allocated to one of the outroutes to ensure a 1-to-l relationship 
between NCC 411a and timing support equipment 409. For each outroute pairing, the TSE 
409 may include a pair of Gateway Upconverter Modules (GUMs) 409a and 409b, and a 
timing unit 409c. The GUMs 409a and 409b treinslate the uplink and downlink IF signal to an 
L-band signal. The uplink signal is sent to a pair of local timing units 409c as well as the 
outroute redundancy equipment 407. The downlink signal is sent to a pair of echo timing 
units. The timing imit 409c determines both the variable satellite gateway delay for the 
transmit signal and the NOC satellite delay, and transmits frame timing information to the 
transceivers 109. 

[75] The timing units 409c are the portion of the NOC 113 that support network timing. In 
an exemplary embodiment, a timing imit 409c may be a PC with two attached indoor receive 
vmits (IRUs) 409d, both which are configured to support timing. When the timing imit 409c 
receives the local timing, timing unit 409c may generate a "fi-ame timing" message with the 
prior super frame satellite delay and the current super frame delay. The timing unit 409c 
transmits the message to the satellite gateway 413 in an appropriated formatted Traffic Token 
Ring (TTR) message. Software in the PC may be used to configure the IRUs 409d in this 
mode; a special version of firmware may also be provided to the IRU 409d. One of the IRUs 
409d may provide a time difference from the pulse to the local super frame header, while the 
other IRU 409d may provide the difference from the pulse to the super frame after the ERU 
409d is sent to the satellite 107 and received back at the NOC 113. Further, one IRU 4G9d 
receives the transport stream for the outroute prior to fransmission to the satellite 107. The 
other IRU 409d receives the transport sfream after the transport stream is transmitted to and 
received back from the satellite by way of an L-Band output from the downlink GUM 409b. 
[76] IRUs 409a may include hardware to support network timing. The software of the 
timing unit 409c may use this hardware to perform the necessary timing unit functions. A 
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timing support task may be included in the embedded software, which operates in the IRU 
409d portion of the Timing Unit 409c. The host software may receive timing information 
from the firmware and may use the information to format frame timing messages. The frame 
timing messages may be sent to the satelHte gateway 413 through the MUX LAN 421 using a 
TTR. 

[77] The system 100 also measures and reports usage information on the channels. This 
information may be suppUed on a periodic basis to billing, and/or made available on a real- 
time basis to management nodes in the NOC 113 for troubleshooting and monitoring 
purposes. 

[78] Figure 5a shows the system interfaces that are involved with the round trip flow of 
user traffic through the system of Figure 1. The system interfaces permit transceiver 109 to 
operate without requiring configuration information from the host 101. According to one 
embodiment of the present invention, NOC 113 sends transceiver 109 the necessary 
information to control and manage the transceiver 109. In this example, user traffic originates 
from a gateway 419, which is a hybrid gateway, to IRU 109a. The traffic is sent to the host 
PC 101, which can initiate traffic through IRU 109a, ITU 109b, and then ODU 307 for 
transmission over the return channel. The user traffic is received by the NOC 113 via BCD 
41 lb. The BCD 41 lb forwards the traffic to NCC 41 la to the Internet 105 or Intranet 103 via 
gateway 419. 

[79] The communication among the components 419, 109a, 101, 109b, 307, 41 lb, and 
41 la is facilitated by the following interfaces: NOC to IRU Interface 501, IRU to PC 
Interface 503, IRU to ITU Interface 505, ITU to ODU Interface 507, ODU to BCD Interface 
509, BCD to NCC Interface 51 1, and NCC to Gateway hiterface 513. The NOC to IRU 
interface 501 is layered to include DVB, PIDs, and MAC addresses. The IRU to PC Interface 
503 uses USB super frames to send a large amount of data in a USB burst to the host PC 101. 
The payloads of the super frames are IP datagrams with the IP header. A new format header 
may be used for each message to provide timing and other information to the host PC 101 . In 
the IRU to ITU interface 505, the IRU 109 may break the IP datagram into bursts to transmit 
to the NOC 113. The IRU 109 may send a frame format message for each frame if there is 
data to transmit. 

[80] The internal NOC interface, IRU to BCD interface, is layered to include the burst 
structure, the return charmel frame format, and the message structure for NCC 41 la messages. 
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The NCC 41 la may forward traffic to the appropriate gateway 419 (e.g., dedicated gateway or 
hybrid gateway) in the NOC 113. The data forwarded to the gateway 419 may be re- 
formatted in a UDP datagram to allow the NOC 1 1 3 to receive the traffic as if it were 
received over a UDP return channel. 

[81] The NOC to IRU interface 501 may utilize a multi-layer protocol, which includes the 
following layers: a DVB transport stream, which can support multiple multiprotocol 
encapsulation messages, for example, in a single MPEG fi-ame per the implementation and 
includes fixed-size 204 byte MPEG packets (which contain 188 bytes of user traffic and 16 
bytes of FEC data); a DVB PID, which the receiver may filter traffic based on PIDs; and a 
DVB MPE, which the receiver may filter traffic based on MAC Address and may process 
MPE headers for user traffic. The receiver may also process service tables for PAT and PMT; 
data following the MPE header has been added to support encrypted traffic. The multi-layer 
protocol of the NOC to LRU interface 501 may include an IP Payload (the payload of the MPE 
is expected to be an IP packet including IP headers) and RCE Messages. It should be noted 
that specific MAC addresses may be used for return channel messages, which may originate 
fi-om the NCC 41 la or fi-oni a timing unit 409c. 

[82] With respect to the DVB transport stream, the DVB standard multiprotocol 
encapsulation standard over data piping is employed. The multiprotocol header includes the 
following fields used by system 100: a MAC Address field (e.g., 6 bytes in length); an 
encryption field (e.g., a 1 bit field that can be set if the packet is encrypted); and a 
[83] Length field for specifiying the length of the packet header. If encryption is disabled 
for the packet, the IP header and payload immediately follow the MPE header. If encryption 
is enabled, then the first 8 bytes contain the initialization vector for packet decryption. This 
vector includes a packet sequence number used to detect out-of-sequence packets. The 
satellite gateway 413 removes packets fi-om the TTR buffers and transmit them on an 
outroute. The payload and padding are transmitted following an appropriately formatted 
MPE header and the initialization vector (for encrypted packets). The payload of the 
multiprotocol encapsulation fi-ame is determined by the encryption value in the MPE header. 
If encryption is enabled for the packet, then the first 8 bytes contain an initialization key that 
also acts as the sequence number. If encryption is disabled, the packet is the IP payload, 
which is DVB compliant. 
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[84] As indicated above, the NOC to IRU interface 501 may use DVB compliant MPEG-2 
formatting. The header of each frame contains a PID, which is filtered by the receiver 
hardware. The receiver is capable of receiving several of the FED addresses. The receiver 
may be configured with the PID addresses it is to use, including the one to be used for its 
NCC 411c. Each NCC 411c may be allocated its own private FED to ensure that receivers 
only receive traffic for their allocated NCC 41 Ic. A TTR buffer may be used by the 
gateways, the NCC 411a, the Local Timing Unit, and the CAC Server to send messages to the 
satellite gateway for transmission on the outroute. 

[85] As shown in Figure 5b, a TTR buffer 521 is carried as the data field of a multicast 
UDF/IF packet 523, which includes a multicast IP header 525 and a UFD header 527. The 
TTR buffer 521 includes the following fields: a Gateway ID field 529 (8 bits) for specifying 
the sending gateway ED; a Number of Packets field 531 (8 bits) for indicating the number of 
packets in this TTR buffer; and a TTR Sequence Number field 533 (16 bits) for specifying the 
sequence number. The TTR Sequence Number field 533 is used by the satellite gateway 413 
(in conjunction with the Gateway ID) to detect TTR buffers lost on the backbone LAN. The 
TTR Sequence Number field 533 is sent least significant byte first; a value of 0 is always 
considered to be in sequence. The TTR buffer 521 also includes N packets 535. Within each 
packet 535 are the following fields: a DES Key field 537, two MAC Address fields 539, a 
Length field 541, a Sequence Number field 543, a Payload field 545, a Padding field 547, and 
an Alignment field 549. The DES Key field 537, which is 8 bytes in length, specifies the 
encryption key to be used by the satellite gateway 413 to encrypt the packet 523. When no 
encryption is required (e.g., for NCC 411a packets), zero is placed in this field 537. Two 
copies of the MAC Addresses (each have a 6-byte length) are stored in field 539. The first 
copy is the spacelink MAC address placed in the DVB Header. The second copy of MAC 
Address is supplied for backward compatibility. The Length field 541 (2 bytes) indicates the 
length of the packet 535 (least significant byte first). The Sequence Number field 543 
indicates the packet number of this Next TTR frame. In an exemplary embodiment, the 
Payload field 545 has a variable length from 1 to 8209 bytes and stores the message that is to 
be sent on the outroute (e.g., an IP packet). The length of the Payload field 545 may be 
limited to the maximimi Ethernet frame size, for example. The Padding field 547, which may 
vary from 0 to 3 bytes, makes the packet 535 a multiple of long words when transmitted on 
the outroute; this is required for proper DES encryption. The Alignment field 549 is a 2 byte 
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field and provides filler between packets, ensuring that the next packet starts on a 4 byte 
boundary. The Padding field 547, in an embodiment of the present invention, leaves the 
packet 535 2 bytes short of the proper boundary to optimize satellite gateway 413 processing 
oftheTTR buffer 521. 

[86] The total size of a TTR buffer is only limited by the maximum data field size of the 
UDP packet 523. Typically, a maximum UDP packet size of 8192 or 16234 is used on the 
backbone LAN. Gateways need to forward data at high speed and typically send large TTR 
buffers with multiple IP packets in them. The CAC Server 425 does not need to send at high 
speed but does send multiple packets in TTR buffers for efficiency. NCCs 411a and the 
Local Timing Unit send messages at a much lower rate than the IP Gateways and typically 
may only send one message in each TTR buffer in order to reduce latency and jitter. 
[87] Each sender of outroute messages in the NOC 113 may be assigned a unique Gateway 
ID for each of the traffic streams it may forward to the satellite gateway 413. The NCC 411a, 
Local Timing Unit 409c, and the CAC Server 425 are each assigned a single Gateway ID. 
Gateways handling unicast traffic may be assigned two Gateway IDs for their unicast traffic 
to support prioritization of interactive traffic ahead of bulk transfers. 
[88] The satellite gateway 413 may use the Gateway ID to map an incoming TTR buffer 
521 to the correct priority iriput queue. Satellite gateway 413 can support up to 256 senders. 
The NCC 411a, Local Timing Unit 409c, and CAC Server 425 traffic should be prioritized 
ahead of all user traffic. This is necessary to ensure minimal propagation delays and also 
because these traffic types have very low throughput. The NCC 411 a should be prioritized 
ahead of all other traffic to ensure that the super frame header is transmitted as soon as 
possible to ensure that the return chaimel timing is received in time at the transceivers. 
[89] The following types of addresses may be used within a Return Channel of system 100: 
Ethemet MAC addresses; IP unicast addresses; and IP multicast addresses. For most IP based 
communication, UDP is used on top of IP. All references to communication using IP (unicast 
or multicast) addresses, also imply the use of an appropriate (configurable) UDP port number. 
In some cases, for example, the conditional access IP multicast address and the flow control 
IP multicast address, the same specific IP address may be used with different UDP port 
numbers. 

[90] Each LAN port in the NOC 1 13 has an Ethemet MAC address assigned to it. The 
Ethemet MAC address of a LAN port is simply the burned in IEEE MAC address of the NIC 
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(Network Interface Card) that is used to implement the LAN port. The PC may also use 
Ethernet MAC addressing if a NIC is attached to the PC for forwarding traffic onto a LAN. 
[91] System 100 also makes use of multicast Ethernet MAC addresses for carrying 
multicast IP traffic and the broadcast Ethernet MAC address for carrying broadcast IP traffic. 
All communication at the NOC 113 (and most of the communicatiori within system 100 in 
general) is IP based. Every NOC component has (at least) one IP imicast address for each of 
its LAN ports. These addresses are local to the subnet to which the LAN port is attached. 
[92] Specific receivers are assigned an IP Unicast address that may be used for all unicast 
traffic to and fi-om the transceiver. This address is allocated to the site at auto-commissioning 
time and is bound to the TCP protocol for the USB adapter on the user equipment. At the 
same time, a specific gateway is configured with the serial number/IP address mapping for 
that transceiver. These unicast addresses may be private addresses since the interface to the 
intemet in both directions may be through NOC equipment that can translate to a public IP 
address. 

[93] In addition to its Satellite Card IP unicast addresses. Transceiver 109 uses a private 
class- A IP address based on the serial number for its CAC individual traffic. IP multicast 
addresses are used (for efficiency) for all communication on the MUX LAN 421 where there 
are potentially multiple receivers, including cases where the multiple receivers only exist 
because of redundancy. There are at least four types of IP multicast addresses used in system 
100: (1) the satellite gateway IP multicast address; (2) conditional access IP multicast 
addresses; (3) the flow control IP multicast address; and (4) User traffic IP Multicast ... 
addresses. The first three address types are private to the MUX LAN 421; the fovuth address 
type is public and used for the traffic LAN 423. 

[94] The addresses may be selected by the hub operator and configured into the appropriate 
components. The satellite gateway IP multicast address is used to forward messages to the 
satellite gateway 413 to be transmitted onto the outroute. All of the senders of traffic (the 
Gateways, the NCC 41 1 A, the CAC, and the Local Timing Unit) send to this same address. 
Messages are sent to the satellite gateway 413 in TTR buffers. TTR buffers are UDP/IP . 
multicast packets with a specific format for the UDP data field. Satellite gateway handling of 
TTR buffers, as previously described. 

[95] A conditional access IP multicast address may be used by the CAC Server 425 to send 
conditional access messages to all of the gateways. Two conditional access IP multicast 



23 



Attorney Docket 




-201065 



Patent 



Customer No.: 020991 

addresses may be used: one for sending key information for unicast traffic, and one for 
sending key information for multicast traffic. Separate addresses may be defined for this 
purpose to minimize key handling load on gateways that do not need to process a large 
number of individual keys. 

[96] The flow control IP multicast address is used by the satellite gateway 413 to send flow 
control messages to all of the Gateways. The NCC 411a may be configured with the IP 
Multicast addresses it is allowed to forward to the traffic LAN. Each gateway may be 
configured with the set of IP multicast addresses that it may forward to the outroute. If 
messages appear on the Traffic LAN which match an address in the gateway, the gateway 
formats the data into TTR buffers and uses the key provided by the CAC server 425 for the 
multicast address. 

[97] System messages are messages generated and used intemally by the NOC subsystem. 
The system messages include conditional access messages, flow control messages; and 
redundancy messages. All message formats defined by the return channel may be little endian. 
Existing messages which are reused for the return chaimel may retain the big or little endian 
orientation they currently have. 

[98] Conditional access messages may be sent by the CAC Server 425 to deliver 
conditional access information, e.g. keys. There are at least two types of conditional access 
messages: gateway conditional access messages, and transceiver conditional access messages. 
Conditional access messages may be unidirectional. That is, messages are only sent from the 
CAC Server 425, not to the CAC Server 425. 

[99] The CAC Server 425 sends encryption keys to the gateways. All of the unicast 
encryption keys for every enabled serial nimiber are sent to all of the gateways. The gateways 
may store the received keys in a table. The CAC Server 425 also sends encryption keys to the 
gateways for multicast service elements. The gateways may store the received keys in a table 
and use the table to extract multicast encryption keys for forwarding multicast IP packets. 
The CAC Server 425 sends encryption keys, using the backbone LAN, to the conditional 
access IP multicast addresses. The rate at which these conditional access messages are sent is 
controlled by parameters in the CAC Server 425. The messages are sent to support relatively 
quick notification in the event of a key change and/or the addition of a new transceiver and to 
support new and restarted Gateways. 
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[1001 The CAC Server 425 sends decryption keys to the transceivers 109. Unicast keys may 
be sent in Periodic Adapter Conditional Access Update (PACAU) messages, addressed to the 
specific transceiver's unicast conditional access spacelink MAC address. The PACAUs also 
may contain multicast keys for the multicast service elements for which the transceiver 109 
has been enabled. The mapping of service elements to actual multicast addresses may be sent 
by the CAC Server 425 in Periodic (Data Feed) Element Broadcast (PEB) messages. These 
messages may be sent to the broadcast conditional access spacelink MAC address. All of the 
transceivers 109 receive the PEB messages. The transceiver 109 also supports the reception 
of the extended PEB format, which allows a virtually unlimited number of EP multicast 
addresses by providing the capability to segment the PEB. 

[101] Flow control messages may be sent by the satellite gateway 413 to the access 
gateways. The satellite gateway 413 measures the average queue latency in the satellite 
gateway 413 for each of the priority queues. This information may then be sent to the 
gateways, mapped to the gateway IDs. The gateways may use this information to increase 
and decrease the amount of TCP spoofed traffic being accepted and forwarded fi-om IP hosts 
at the hub. Flow control messages are unidirectional, i.e. they are only sent fi-om the satellite 
gateway 413 toward the IP gateways. 

[102] Outbound multicast user traffic, (e.g. file broadcast or MPEG-2 video), is received by 
an access gateway. The access gateway may be configured with the list of IP multicast 
addresses that it should forward and receives encryption keys for these IP multicast addresses 
fi-om the CAC Server 425. If the gateway receives an EP packet with a multicast address that 
has not been enabled, the packet is discarded. The IP gateway forwards an IP packet for a 
multicast address that has been enabled, along with the appropriate spacelink MAC address 
and encryption key, as a packet payload in a TTR buffer. The satellite gateway 413 may 
extract the IP packet from the TTR buffer, encrypts it and forwards it to the outroute. 
[103] An application on the PC 101 opens an IP multicast when it wants to receive the 
Outbound Multicast stream. The driver may calculate the appropriate MAC address and 
configures the IRU 109a to receive traffic on the MAC address. The PC driver may forward 
IP packets based on the multicast address to the applications that have opened the address. 
[104] IP Multicast traffic need not be sourced over the return charmel. Where inroute 
bandwidth can be allocated to users, it could be sourced over the return channel by enabling 
the transceiver 109 to send IP Multicast per the service plan of the transceiver 109. TCP 
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traffic may be spoofed at the NOC 1 13 to allow for higher speed throughputs even with 
satellite delay. The Access gateway software may buffer additional traffic for transmission 
through the satellite and locally acknowledge Internet traffic. 

[105] Based upon the user service plan selections, connections may be initiated through the 
Internet 105 to a specific transceiver 109 by using the IP address associated with the 
transceiver. If the transceiver 109 is using Network Address Translation (NAT) to the 
Internet 105, Internet-initiated connections may not be possible since the public Internet 
address is not associated with a specific private address associated with the transceiver until a 
connection is initiated fi-om within the NOC 113. 

[106] The TCP User traffic, when initiated at the PC 101, may be passed through the system 
101 as follows. PC 101 sends an IP Packet to IRU 109a; in turn, the IRU 109a transmits IP 
packets (possibly in multiple bursts) to the NOC 113. The NCC 411a reassembles and 
forwards the IP packet to the gateway. The gateway communicates with the destination host 
and receives the response. The gateway sends the IP packets to the IRU 109a. A NCC 411 A 
may receive return channel packets fi-om the return channels. Each packet may be a subset or 
a complete IP packet. When the packet is a partial IP packet, the complete IP packet may be 
reassembled prior to passing the IP packet to an access gateway. First and last bits and a 
sequence number may be used in each return channel fi"ame to provide the necessary 
information for the NCC 41 la to rebuild the message. The NCC 411a may be able to rebuild 
packets fi-om many transceivers at once. In addition, multiple data streams may be supported 
fi-om the same transceiver to support prioritization of traffic. 

[107] Within the system 100, packets are formatted using multiprotocol encapsulation. 
Therefore, all packets include a DVB-standard header that includes a MAC address. For 
different types of traffic, the MAC address is set differently. The following types of MAC 
addresses exist: Unicast traffic; Multicast traffic; Unicast conditional access; Multicast 
conditional access; Return Channel Broadcast messages; and Return Channel Group 
messages. 

[108] Table 1, below, lists exemplary MAC addresses, according to an embodiment of the 
present invention. 



Field 


Size 


Scope 


Description 


Serial Number 


24 Bits 


Unicast 


Serial number burned into the IRU 
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IP Multicast Address 


20 Bits 


Multicast 


IP Multicast addresses are 32 bit addresses 
with format a.b.c.d, where octet "a" may be 
224-239. 


Type Indicator 


2 Bits 


All 


Indicates type of address: 

1 - Multicast 

2 - Unicast 

3 - Internal multicast 



Table 1 

[109] Table 2, below, lists the MAC addresses associated with the various traffic types that 
are supported by the system 100. 



Address Type 


Value 


MAC Address (Hex) 


Unicast User Traffic 


Serial Number 1 


02 00 OA 00 00 01 




Serial Number 2 


02 00 OA 00 00 02 




Serial Number 256 


02 00 OA 00 01 00 


IP Multicast Traffic 


225.2.3.4 


01 00 6E 52 03 04 




239.221.204.1 


01 00 6E 5D CC 01 


Unicast Cond. Access 


Serial Number 1 


02 00 OA 00 00 01 




Serial Number 2 


02 00 OA 00 00 02 




Serial Number 256 


02 00 OA 00 01 00 


Multicast Cond. Access 


Broadcast 


03 00 00 00 00 00 


Return Channel Messages 


Broadcast 


03 00 00 00 00 01 


RC Group Messages 


Broadcast - RCEl 


03 00 01 00 00 01 




Broadcast - RCE2 


03 00 01 00 00 02 



Table 2 



[110] A unicast traffic MAC address may be used for traffic that is sent over the outroute to 
a specific receiver. The MAC address is determined by the serial number of the IRU 109a; 
the same MAC address is also used for CAC individual traffic. The EP Multicast address is 
determined fi-om the IP multicast address using the TCP standard. This standard only maps 
the last two octets of the IP address and part of the second octet of the IP address. Therefore, 
addresses should be configured to ensure that multiple IP addresses that map to the same 
MAC address are not used. 

[Ill] The transceiver 109 periodically receives a list of keys for multicast traffic. If the 
transceiver 109 is enabled to receive the multicast address, then the IRU 109a may enable 
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reception of the appropriate MAC address when an appHcation uses standard Winsock calls 
to receive from an IP multicast address. Part of enabling the address may be the retrieval of 
the relevant encryption key and passing that key to the IRU 1 09a. 

[112] The Unicast Conditional Access MAC address is used by the CAC Server 425 to send 
unicast conditional access messages to a specific transceiver. The address is the same as its 
unicast traffic MAC. Information about a site's access to different multicast streams and 
whether it is enabled are periodically transmitted to a site over this address. 
[113] The Multicast Conditional Access is used by the CAC Server 425 to broadcast global 
conditional access information to all transceivers 109. The list of multicast addresses and 
their keys are periodically provided to all receivers 109. These messages are transmitted 
unencrypted. 

[114] The Return Channel Messages address is used for messages that may be received by 
all adapters 109 on specific transponders, including those messages required for the 
commissioning process. Theses messages received on this address are processed directly in 
the IRU 109a, so the IP header is not used at the receiver and should be ignored. The IP 
datagram includes the following packet types: a Super-frame Numbering Packet (SFNP), 
which provides a timing reference and identification for the fransponder; and an Inroute 
Group Definition Packet (IFDP), which defines available return channel groups and resources 
available on each group. 

[115] The Return Channel Group Messages address is used for messages sent on a specific 
return channel group to transceivers 109, which are assigned to the particular group. The 
grouping is implemented to provide a scalable approach to fransmitting information so that a 
single site does not need to process 300 return channels. The messages received in this 
address are processed by the IRU 109a, so the IP header is not used by the receiver and should 
be ignored. The IP datagram may include the following packet types: Bandwidth Allocation 
Packet (BAP), Inroute Acknowledgement Packet (lAP), and Inroute Command/ Ack Packet 
(ICAP). The BAP contains the bandwidth allocation structure and the allocation of the bursts 
to each site on the group. The lAP contains a list of the bursts for a specific frame and a 
bitmask indicating if the frame was successftilly received at the NOC 113. The ICAP 
contains a list of commands to be sent to IRUs 109a from the NCC 411a. 

[116] Exemplary packets are sent for local processing in the IRU 109a to support the Return 
channel. Because these packets can be identified based on the MAC address, they need not 
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be encrypted; consequently, these MAC Addresses can be dynamically added and removed by 
the IRU 109a. All of these packets that are intended to be processed from the IRU 109a may 
have UDP/IP headers on them, but these headers may be ignored and assumed to be correct 
from the IRU 109a; an exception is that since there may be padding on the Oufroute for word 
alignment, the length of these packets may be taken from the UDP Header. 

[117] To ensure these messages are processed in the proper order within the IRU 109a, these 
messages may all be fransmitted on the same PED. It should be noted that no assimiption is 
made about the order of messages that are sent from different NCCs 411a, largely because of 
the possible NOC side network delays. 

[118] All the fields in the return channel packets may be encoded using a Big Endian 
(Network Byte Order) format. Specifically, the structure of the bits for these packets may 
start with bit 7 of byte 0, and after reaching bit 0 in each byte, they may wrap into bit 7 of the 
next byte. When a field has bits crossing over the byte boundary, the lower numbered bytes 
may have the higher place value. For example if a 13 bit field started on bit 2 of byte 7, then 
the 3 most significant bits (12:10) would come from byte 7 bits 2:0, the 8 next most 
significant bits (9:2) would come from byte 8, and the 2 least significant bits (1:0) would 
come from byte 9 bits 7:6. 

[119] According to an embodiment of the present invention, the bandwidth associated with 
these packets is 700 Kbps, of which only 225 Kbps may be processed by a given IRU 109a. 
This is equivalent to just under 168 MPEG packets per super frame, although the total usable 
bandwidth may depend on the MPEG Packet packing. This bandwidth may require for each 
oufroute. Although the SFNP may have to be distinct for each oufroute, the other packets can 
be identical for all oufroutes that share the common Return channels. All of these frames may 
be sent with very high priority by the appropriate satellite gateway and the Super Frame 
Numbering Packets may require the highest priority in the system. Encoding of these packets 
is especially crucial, as incorrect information, and malformed packets can cause IRU 
misoperation, including fransmitting on incorrect frequencies. These messages may all be 
UDP datagrams, which may include the following packet types: superframe numbering packet 
(SFNP), Inroute Group Definition Packet (IGDP), Bandwidth Allocation Packet (BAP), 
Inroute Acknowledgement Packet (LAP), and Inroute Command/ Acknowledgement Packet 
(ICAP). The structures of these packets are discussed below with respect to Figmes 6A-60. 
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[120] Figures 6a-6o are diagrams of the structures of exemplary packets used in the system 
of Figure 1 . The SFNP packet is used to lock network timing for the return channels and as a 
beacon to identify the proper network. A super frame numbering packet (SFNP) 601, as seen 
in Figure 6a, includes an 8-bit frame type field 601a, which has a value of 1 to specify that the 
packet 601 is a SFNP. A Timing Source field 601b has a length of 1 bit and is used to 
distinguish the particular timing unit that generated the SFNP. This field 601b may be used 
to resolve confusion during switchover between redundant timing references in the NOC 113. 
A 7-bit Version field 601c is used to indicate the return channel protocol version. If an 
adapter 109 does not recognize a protocol version as specified in this field 60 Ic, then the 
adapter 109 does not fransmit or use any of the incoming packets that are related to this return 
channels. According to one embodiment of the present invention, this protocol may only 
append additional information onto the packet 601, without changes to these existing fields. 
In this manner, a beacon function for dish pointing can be maintained, irrespective of version. 

[121] The SFNP 601 includes a Frame Number field 60 Id, which is 16 bits in length and is 
incremented by 8 each super frame, and is used to identify global timing; the Frame Nimiber 
field 601d may wrap every 49 minutes. A 32-bit Local Delay field 601e captures elapsed 
time, as obtained from a timing unit, between a previous super frame pulse and the reception 
of the SFTSTP through the local equipment. The value of 0 for this field 60 le may be used to 
indicate that the value is unknown for the super frame. The IRU 109a may need to receive 2 
consecutive SFNP to be able to interpret this field 601 e. Additionally, a 32-bit Echo Delay 
field 60 If indicates the elapsed time between two prior super frame pulses and the reception 
of the SFNP 601 through the sateUite 107. As with the Local Delay field 601e, the value of 0 
indicates that the value is imknown for the super frame. The IRU 109a may need to receive 
three consecutive SFNP 601 to be able to interpret this field 60 If. A SFNP Interval field 
60 Ig, which is 32 bits in length, specifies the elapsed time between the current super frame 
pulse and a previous frame pulse. This may allow the IRU 109a to adjust for any differences 
between the local measurement clock (nominal 8.192 MHz), and the clock used by the timing 
units, which may be different. The value of 0 may be used to indicate that the value is 
unknown for the previous super frame. Because of the high accuracy of the timing units, the 
IRU 109a may only need to receive three consecutive SFNPs 601 to interpret this field 60 Ig. 
A Space Timing Offset field 601h is a 32 bit field that specifies a timing offset value. A 
Reserved field 60 li, which is 2 bits in length, has a 0 value when transmitted; this field 60 li 
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can provide a mechanism to confirm whether the correct satellite network is being monitored. 
Further, a 15-bit Frequency field 60 Ij specifies the fi-equency of the outroute satellite 
transponder, in units of 100 kHz. A Longitude field 601k, which is 15 bits long, indicates the 
longitude of the Outroute Satellite, in which bit 14 is the West/East_ indicator, bits 13:6 are 
the degrees, and bits 5:0 are the minutes. 

[122] The SFNP uses 1 packet per Super Frame, or 2 Kbps of bandwidth, and is transmitted 
on the beacon multicast address. The processing of these packets is as follows. If the FLL 
(frequency lock loop) Lock is lost, then no timing can be derived firom the SFNP, and 
network timing is declared as out of Sync. Both timing source may be monitored, if present, 
but a change in selection may only be made after receiving 3 consecutive SFNP from the 
same source when no network timing source is selected. Li addition, network timing is 
declared as in Sync, only after receiving 3 consecutive SFNP from the selected timing source, 
and having the local timing match within a given number of clocks. This may typically 
require 4 super frame times. Network timing is declared as out of Sync, after receiving 2 
consecutive SFNP from the selected timing source, and having the local timing being off by 
more than a given number of clocks. Additionally, network timing is declared as out of Sync, 
and the network timing source becomes unselected, after not having received any SFNP for 3 
super frame times. Further, network timing is declared as out of Sync, and the network 
timing source becomes unselected, after not receiving 2 consecutive SFNP for a given 
number of super frame times. In addition, network timing is declared as out of Sync, and the 
network timing source becomes unselected, after not receiving 3 consecutive SFNP for a 
given number of super frame times. 

[123] The Inroute Group Definition Packet (IGDP) packet may be used to define the Return 
channels on a return channel group, and to allow selection of retvun channel groups for Aloha 
and Non-allocated ranging. Return channel groups are used to allow for load sharing between 
a number of retiim chaimels, and to minimize the outroute bandwidth required to control the 
return channel bandwidth allocation. They also may limit the amount of information that 
needs to be cached or processed by the IRU 109a. 

[124] As seen in Figure 6b, an iru-oute group definition packet 603 includes the following 
fields: a Frame Type field 603a, an Inroute Group ID (identification) 603b, a Reserved field 
603c, a Return Channel Type field 603d, an Aloha Metric field 603, a Ranging Metric field 
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603f, and a Frequency Table field 603g. For the inroute group definition packet 603, the 8-bit 
Frame Type field 603a has a value of 2. The Inroute Group ID field 7 is 7 bits long and 
identifies a particular inroute group. The 13-bit Reserved field 603c has a 0 value and is 
ignored during reception. The Return Channel Type field 603d use 4 bits to indicate the type 
of return channels that are defined in the iiu-oute group; e.g., the value of 0 is defined as 
64kbps with convolutional encoding. The Aloha Metric field 603 (a 16 bit field) is used for 
random weighted selection of a return channel group when going active, and is based on the 
number of Aloha bursts that are defined and the collision rate on those bxirsts. The metric 
value also accounts for loading on the NCC 41 1 A, or the Return channel Group. For 
example, a value of 0 indicates that Aloha is not currently available on this Return channel 
Group. The Ranging Metric field 603f, which is 16-bits, is used for random weighted 
selection of a Return channel Group when performing Nonallocated Ranging. The ranging 
metric value is based on the number of Nonallocated Ranging bursts that are defined and 
associated collision rate on those bursts. For example, a value of 0 indicates that 
Nonallocated Ranging is not currently available on this Return channel Group. Lastly, the 
packet 603 has a variable length (Nx24 bits) Frequency Table field 603g, which is used to 
transmit on each of the retimi charmels in the group. Changing the Frequency for a return 
chaimel must be carefully coordinated to avoid interruptions of network operation, or 
transmission on the wrong return channel frequency around the switch over point. According 
to one embodiment, there is an upper bound of no more than 4K return channels between all 
retum channel groups for an outroute. The upper bound for the number of return channels in 
each retum charmel group depends on the limit of the number of Burst Allocations in the 
Bandwidth Allocation Packet (Figure 6c). The value of N is derived firom the length of the IP 
Datagram; this uses 1 packet per Retum channel Group per Super Frame, or 26 Kbps of 
bandwidth for 75 Return channels per Group, and 300 retum charmels. The packet 603 is 
transmitted on the all LRU Multicast address. 

[125] Each IRU 109a may be expected to monitor all Inroute Group Definition Packets. The 
IRU 109a filters out Return channel Types that the IRU 109a is not configured to support, and 
age out the definition if not received for 3 Super Frame times. The table that is created in each 
LRU 109a fi-om all of these packets should be almost static, with the exception of the Metrics. 
This is to minimize the overhead in the IRU 109a for reorganizing the Inroute Group Table, 
and because these changes may dismpt network operation. 
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[126] When an ERU 109a is active, the IRU 109a may monitor its current hiroute Group, as 
well as a second Inroute Group around the time the IRU 109a is moved among Inroute 
Groups. To limit latency when an adapter needs to go active, all inactive adapters with valid 
Ranging information may use the following procedures. Every 4"^ frame time in the Super 
Frame, the IRU 109a may make a random weighted selection between all the Inroute Group's 
that advertise a non-zero Aloha Metric, and may start to monitor that Inroute Group. The 
previous Inroute Group may need to be monitored until all previous Bandwidth Allocation 
Packets have been received, or lost. 

[127] For every frame time, the IRU 109a may randomly select one of the Aloha bursts from 
i D the Bandwidth Allocation Packet for the Inroute Group that is selected for that frame time. 

When the IRU 109a goes active and has no outstanding Aloha packets, the IRU 109a may 
select a random niunber of frames (from 1 to 8), ignoring any frame times that had no 
Bandwidth available, it may transmit a single burst during the randomly selected fi"ame time, 
i ff! and wait to be acknowledged. If the IRU 109a has not received an acknowledgement (e.g., 

i l^ the acknowledgement is lost), the IRU 109a may resend the Aloha packet. After a mmiber of 

■ retries indicated in the SFNP, the adapter should classify the ITU 109b as non-fimctional, and 

! □ wait for user intervention. While the Aloha packet is outstanding, the IRU 109a may monitor 

il^ up to 3 Inroute Groups: (1) one for the Aloha Acknowledgement, (2) one for the new Inroute 

Group to try, and (3) one for the previous Inroute Group. 

[128] In order to limit latency when an adapter needs to go active, all inactive adapters with 
invalid Ranging info may use a similar procediure for Nonallocated Ranging bursts. The 
approach may be augmented to include a default Power Level for the first Nonallocated 
Ranging burst. Further, this power level may be increased until the Ranging 
Acknowledgement is received by the IRU 1 09a. 

[129] A bandwidth allocation packet (BAP), shown in Figure 6c, is used to define the 
current bandwidth allocation for all inroutes coimected to an Inroute Group. The packet 605 
includes an 8-bit Frame Type field 605a (which has a value of 3 to indicate a BAP), and a 16- 
bit Frame Number field 605b, which indicates the Frame Number that is allocated in this 
packet 605, and may be larger than the current Frame Number. The difference between the 
frame numbers is a fixed offset to allow the IRU 109a sufficient time to respond to changes in 
bandwidth allocation. A Burst Allocation field 605c has a length of Nx24 bits and specifies 
all the burst allocations for each Inroute. The field 605c may order all the bursts in a Frame, 
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and may repeat a Frame for each Inroute in the Group; the field 605c is limited to no more 
than 489 entries, since IP Datagrams are limited to 1 500 bytes. This feature enables the IRU 
109a to perform a linear search. An incorrect Burst Allocation Table can cause improper 
operation of the network, as there is limited error checking on this field 605c. The value of N 
is derived fi-om the length of the IP Datagram. 

[130] Figure 6c shows an exemplary burst allocation field of the packet 605 in Figure 6c. 
The Burst Allocation field 607 includes an Assign ID field 607a, a Ranging field 607b, a 
Reserved field 607c, and a Burst Size field 609d. The Assign ID field 607a provides a unique 
identifier that is used to indicate the particular Adapter that has been allocated the bandwidth. 
A value of 0 for the field 607a indicates Aloha (and Nonallocated Ranging) bursts; the value 
of OxFFFF may be used to indicate unassigned bandwidth. Other values are dynamically 
assigned. The NCC 41 1 A may impose other reserved values, or structure on these values, but 
the Adapter may only know what is explicitly assigned to it and 0. The Ranging field 607b 
specifies whether the burst is allocated for normal or ranging bursts. Even though an adapter 
may be designated as ranging, that adapter may be able to send Encapsulated Datagrams over 
the Inroute; and an active user may have Ranging turned on/off to test or fine tune it's values, 
with minimal impact on performance. The Reserved field 607c should have a value of 0 
upon transmission and ignored on reception. The Burst Size field 607d is in terms of slots 
and includes the aperture and burst overhead. 

[131] For each Frame, the IRU 109a may receive another Bandwidth Allocation Packet firom 
the Inroute Group it is currently expecting to receive bandwidth allocation on. The IRU 109a 
may need to scan the entire table to obtain the necessary information to transmit data, and 
process acknowledgements. In an exemplary embodiment, the Burst Allocation field 605c 
may contain the following fields: Inroute Group, Inroute Index, Frame Number, BurstID, 
Burst Offset, Burst Size, and Acknowledgement Offset. Since the IRU 109a can be 
monitoring two Inroute Groups, the IRU 109a may need to confirm the Inroute Group based 
on the MAC Address of the packet 605, and only process the Bandwidth Allocation Packet 
605 for which IRU 109a expects to use bandwidth. The Inroute Index is the Cumulative 
Burst Offset DIV Slot Size of a fi-ame, and is used as an index into the Frequency Table field 
603g of the Inroute Group Definition Packet 603. Frame Number within the Bandwidth 
Allocation field 605c can come fi-om the Frame Number field 605b of the packet 603. A 
Burstid field may be the 4 least significant bits of the Index into the Burst Allocation field 
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605c. The Cumulative Burst Offset starts at 0, and increases with the each Burst Size. The 
Burst Offset is effectively the Cumulative Burst Offset MOD Slot Size of a Frame. The Burst 
Size may come from the Burst Allocation packet (Figure 6d). An Acknowledgement Offset 
field is an Index into the Burst Allocation Table of the entry. 

[132] This uses 1 packet per Inroute Group per Frame, or 535 Kbps of bandwidth for 25 
active users per inroute, 75 Inroutes per Group, and 300 inroutes. Since it is transmitted on 
the Inroute Group's Multicast address, each IRU may only have to process 134 Kbps. 

[133] To ensure that active users do not experience degraded performance or data lost by 
any load balancing at the NCC 41 la, at least ten frames prior to moving an IRU 109a to a 
different Inroute Group (but on the same NCC 41 la), the IRU 109a may be notified, so that it 
can begin to monitor both Inroute Group sfreams. This feature permits the system 100 to 
scale. The IRU 109a may need to continue monitoring both sfreams, imtil all outstanding 
Inroute Acknowledgement packets are received, or have been identified as lost. There may be 
at least 1 frame time with no bandwidth allocated between bursts that are allocated on 
different Inroutes; this ensures that the IRU 109a may be able to fill all its assigned slots, and 
have at least 1 frame time for timing. The above requirement may apply to bursts that are 
defined across consecutive Bandwidth Allocation Packets, and when moving between Inroute 
Groups on the same NCC 411a. However, if this requirement is not met, to avoid 
fransmission across multiple frequencies, then fransmission may be disabled during one of the 
assigned frames, rather than permitting tuning during a fransmission. There may be at least 1 
complete frame with no bandwidth allocated between normal and Ranging bursts, thereby 
ensuring that the IRU 109a may be able to fill all it's assigned slots, and yet have at least 1 
frame time for tuning and adjusting transmission parameters. After the Bandwidth Allocation 
packet (which moves an IRU 109a to a different Inroute Group) is sent, the NCC 41 la may 
continue to receive bursts under the old Inroute Group for a time in excess of the Round Trip 
Delay. The NCC 411a should be prepared to accept these frames, and to acknowledge them, 
and the IRU should continue to monitor the Acknowledgements from the old Inroute Group. 
An IRU 109a may not have its bandwidth moved to a different Inroute Group, while the ERU 
109a is still monitoring a previous Inroute Group the IRU 109a has just been moved from — 
i.e., the IRU 109a need only monitor up to 2 Inroute Groups. 

[134] An adapter may only be assigned multiple bursts during a single frame time under 
three conditions. First, if these bursts are all on the same Inroute. Second, the bursts are 
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adjacent to each other (i.e., back to back) in the frame. The adapter may transmit one packet 
for each allocated burst, but without the Burst Overhead of tiuning the Radio on and off for 
each packet. In the third case, all of the bursts, except the last, may be large enough for the 
maximum sized packet (largest multiple of the slot size < 256), but only the first burst may 
have the Burst Overhead/ Apertvu-e included in its size. Accordingly, the system 100 is 
constrained to no more than 6 bursts per frame to support 256kbps Inroutes. 
[135] Once an AssignID is assigned to an adapter on an Inroute Group, the assignment may 
not change while the adapter remains active ~ except as part of a move between Inroute 
Groups. Once an AssignID is assigned to an adapter on an Inroute Group, it may be left 
unused for five super fi-ame periods after it is no longer in use. 

[136] It is important to note that if an Inroute Group advertises that it has Aloha or 
Nonallocated Ranging bursts, than it may have some number of those bursts defined every 
frame time — e.g., for the next ten frame times. Furthermore, the number of bursts should be 
evenly spread across all frames in the Super Frame. Failure to meet this requirement may 
result in higher collision rates, and increased user latency. 

[137] The LAP packet is used to acknowledge each Inroute packet for assigned bandwidth 
with a good CRC, regardless of the presence of any encapsulation data. Besides allowing for 
faster recovery to inroute packet errors, this may also allow measurement of the inroute PER 
at the IRU. Aloha and Nonallocated Ranging packets are acknowledged explicitly. 

[138] Figure 6e shows the structure of an inroute acknowledgement packet, according to an 
embodiment of the present invention. An inroute acknowledgement packet contains the 
following fields: a Frame Type field 609a, a Frame Nvmiber field 609b, and an ACK field 
609c. For this type of packet, the Frame Type field 609a is given a value of 4. The Frame 
Number field 609b specifies the Frame that the acknowledgement applies, which may be less 
than the current Frame Number. The ACK field 609c is a bitmap that matches the entries for 
this Frame in the Burst Allocation field 605c of the Bandwidth Allocation Packet 605. To 
determine what was acknowledged, the IRU 109a may determine which bursts were assigned 
to it by the Bandwidth Allocation Packet 605, recalling the data that was transmitted during 
those bursts. The value of N is derived from the length of the IP Datagram, and may match 
the value of N from the associated Bandwidth Allocation Packet 605. 
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[139] This uses 1 packet per Inroute Group per Frame, or 57 Kbps of bandwidth for 25 
Active Users per Inroute, 75 Inroutes per Group, and 300 inroutes. Since it is transmitted on 
the hiroute Group's MuUicast address, each IRU may only have to process 15 Kbps. 
[140] Figure 6f shows the structure of an inroute command/acknowledgement packet, 
according to an embodiment of the present invention. An inroute 
command/acknowledgement packet 61 1 is used to explicitly acknowledge Aloha and 
Nonallocated Ranging bursts, and to send commands to an Adapter. Acknowledgment 
packets are sent on the Inroute Group's Multicast address, and commands are sent on the All 
IRU Multicast address. These packets are multicast to reduce Outroute bandwidth, and since 
there is no IRU unicast address. The inroute command/acknowledgement packet 611 
includes the following fields: a Frame Type field 61 la, a Reserved field 61 lb. Number of 
Entries field 611c, Frame Number field 61 Id, Offset Table field 61 le. Padding field 61 If, 
and a Command /Acknowledgment field 61 Ig. For this type of packet 611, the 8-bit Frame 
Type field 61 la is set to a value of 5. A 3 -bit Reserved field 61 lb is unused and set to 0 for 
transmission; the field 61 lb is ignored on reception. The Nvimber of Entries field 61 Ic, a 5- 
bit field, specifies the number of entries in the Offset Table field 61 le. For 
Acknowledgments, the 16-bit Frame Number field 61 Id indicates the fi-ame that is being 
acknowledged; for Commands, the field 61 Id specifies the fi-ame that the command is 
directed towards. The Offset Table field 61 le (with NxlO bits) provides a table of offsets for 
where each of the variable sized Command / Acknowledgment fields 613 begin. The size of 
the field 61 le is known based on the Command field 613, but can also be derived fi"oin the 
Offset for the next Entry, or the size of the IP Datagram for the last entry. Each offset is a 10 
bit value, and starts fi-om the beginning of the Offset Table field 6 lie. The value of N is the 
Number of Entries. Padding field 61 If varies in length from 0 to 6 bits and provides byte 
alignment at the end of the Offset Table field 61 le. A Command /Acknowledgment field 613 
has a length of Nx8 bits and provides a list of Commands or Acknowledgments, sorted by 
serial number (SerNr); these commands and acknowledgements are defined according to 
Figures 6G-6L. It should be noted that no more than one Command or Acknowledgment can 
be sent to em adapter per packet. The value of N is derived from the length of the IP 
Datagram. 

[141] Figure 6g shows an Exemplary Ranging Acknowledgement. The acknowledgement 
613 includes a Serial Number (Serial No.) field 613a (26 bits), a Command field 613b (4 
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bits), a Reserved field 613c (3 bits), an Inroute Group ID field 613d (7 bits), an Assign ID 
field 613e (16 bits), a Power Adjustment field 613f (8 bits), and a Timing Adjustment field 
613g (8 bits). The SerNr field 613a specifies the serial number of the IRU 109a. A value of 0 
for the Command field 613b indicates a Ranging (and Nonallocated Ranging) 
Acknowledgment. When an adapter is using allocated Ranging, it may not receive Ranging 
Acknowledgements for each Frame, but the Encapsulated Datagrams may be acknowledged 
with the Inroute Acknowledgement Packet 609. The Reserved field 613c is similar to the 
reserved fields described above. The Inroute Group ID field 613d indicates the Inroute Group 
for which fiiture Ranging Bursts may be allocated. The Assign ID field 61 3e is used for 
fixture Bandwidth Allocation Packets 637, whereby fiiture Ranging Bursts may be allocated. 
If the Assign ID field 613e has a value of 0, Ranging may be terminated, thereby leaving the 
adapter inactive. Ranging can also be terminated by the clearing of the Ranging bit in the 
Burst Allocation field 605c, but this should only be done if the Ranging had passed. The 
Power Adjustment field 613f is a signed 8 bit field that specifies power adjustment in 
increments of 0.1 dB. The Timing Adjustment field 613g indicates timing adjustments in 
units of |j^s. 

[142] Figure 6h shows the structure of an exemplary Aloha Acknowledgement. This 
acknowledgement 615 includes a Serial Number field 615a, a Command field 615b, a 
Reserved field 615c, an Inroute Group ID field 61 5d, and an Assign ED field 615e. These 
fields 615, 615a, 615b, 615c, and 615e are similar to the fields 613a, 613b, 613c, 613d, and 
61 3e, respectively, of the ranging acknowledgement 613. With this particular 
acknowledgement, the Command field 615b is given a value of 1 . The Inroute Group ID field 
615d specifies the inroute group that is to receive fiiture bandwidth allocations. The Assign 
ID field 61 5e is an Id used in fiiture Bandwidth Allocation Packets 637, whereby fiiture 
Bursts may be allocated. A value of 0 for the Assign ID field 61 5e acknowledges the data 
without assigning any bandwidth. If any Backlog is advertised fi-om the Aloha packet, the 
packets may need to be flushed, since the adapter remains inactive and no synchronization is 
possible. 

[143] Figure 6i shows the structure of a Disable ITU command, according to an embodiment 
of the present invention. A Disable ITU command 617, a Serial Number field 617a (26 bits), 
a Command field 617b (4 bits), and a Reserved field 617c (3 bits) are provided. As with the 
acknowledgement packets 613 and 615, the Serial Number field 617a stores the serial number 
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of the IRU 109a. For this type of command, the Command field 617b is assigned a value of 
2. Under this command, the ERU 109a may not transmit until it receives another command 
indicating that the IRU 109a may transmit. This setting, for example, is stored in nonvolatile 
memory on the ERU 109a. 

[144] Figure 6j shows the structure of an Exemplary Start Ranging Command. This 
command 619 includes a Serial Number field 619a (26 bits), a Command field 619b (4 bits), 
an Invalidate field 619c (1 bit), a Reserved field 619d (3 bits), an Inroute Group ID field 619e 
(7 bits), and an Assign ID field 619f (16 bits). In this case, the Command field 619b has a 
value of 3. If the adapter is inactive, this command 619 may start sending a Nonallocated 
Ranging packet. An active adapter may be informed by having Ranging bursts allocated. The 
1-bit Invalidate field 619c, if set, indicates that the Adapter may invalidate it's prior Ranging 
Info, and revert to the defaults, before sending it's Nonallocated Ranging packet. The 
Reserved field 619d, Inroute Group ID field 619e, and Assign ID field 619f are similar to the 
fields 6 1 5c, 6 1 5d, and 6 1 5e, respectively of acknowledge packet 615. 

[145] Figiire 6k shows the structure of a Go Active Command and a Change Inroute Group 
Command. These commands include the following fields: a Serial Number field 621a (26 
bits), a Command field 621b (4 bits), a Reserved field 62 Id (3 bits), an Inroute Group ID 
field 621e (7 bits), and an Assign ID field 621f (16 bits). For the Go Active Command, the 
Command field 621b has a value of 4, while the field 621b is set to a value of 5 for the 
Change Inroute Group conunand. In both commands, the Assign ID field 621e is used in 
future Bandwidth Allocation Packets, whereby future Bursts may be allocated. With respect 
to the Go Active Command, if the Assign ID field 62 If has a value of 0, the data is 
acknowledged without assigning any bandwidth. If there is any Backlog advertised fi-om the 
Aloha packet, the backlog of packets may need to be flushed, since the adapter remains 
inactive and no synchronization is possible. In the case of a Change Inroute Group conmiand, 
an Assign ID field 62 le with a 0 value can be used to make an adapter inactive (alternatively, 
the bandwidth allocation of the adapter is removed). 

[146] The structure of a Send Test Pattern Command is shown in Figure 61. This command 
623 includes a Serial Number field 623a (26 bits), a Command field 623c (4 bits), a Reserved 
field 623d (3 bits), a Pattern field 623d (3 bits), and a Frequency field 623e (24 bits). With 
this command, the Command field 623c has a value of 6. It is noted that this command may 
inactivate the adapter. The 3-bit Pattem field 623d specifies the test patterns that can be 
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programmed from the ITU registers. If the Pattern field 623d has a value of 0, then the test is 
terminated. The test can also be terminated if the Send Test Pattern Conmiand is not repeated 
within four frame times. 

[147] The return channel burst structure may be defined by the burst structure required by 
the Burst Channel Demodulators (BCDs) 41 lb. The 64kbps OQPSK BCD 41 lb utilizes the 
frame structure, shown below in Table 3. The frame overhead is sized as 2 slots (112 bits) 
minus the aperture size. The Aperture size (125 microseconds) is 8 bits. 



Field 


Bits 


Microsec. 


Comments 


Radio Turn-on 


2 


31 




Continuous Wave 


55 


859 


Divided into subparts 


CW Detect 


17 




Needed for BCD to determine start 
of burst 


Freq Est 


24 




Needed for BCD frequency offset 
estimation algorithm 


Freq Proc 


3.5 




Time for BCD to process frequency 
estimation 


HW Update 


10.5 




Time to prepare DSPs and other 
components for data 


Unique Word 


24 


375 


Unique word needed for burst 
acquisition 


Dead Time 


3 


47 


All I's 


PAYLOAD 


56*N 


875*N 


Each slot is 7 bytes of user fraffic 


Postamble 


18 


281 


Parity bits at the end of the burst 


Radio Tumoff 


2 


31 




TOTAL Overhead 


104 




2 slots - Aperture (8 bits) 



Table 3 

[148] All the fields in the Inroute packets, and Inroute related packets, may be encoded 
using a Big Endian (Network Byte Order) format. To be more specific, the bits in any 
structure defined for these packets may start with bit 7 of byte 0, and after reaching bit 0 in 
each byte, they may wrap into bit 7 of the next hyie. When a field has bits crossing over the 
byte boundary, the lower numbered bytes may have the higher place value. For example if an 
13 bit field started on bit 2 of byte 7, then the 3 most significant bits (12:10) would come 
from byte 7 bits 2:0, the 8 next most significant bits (9:2) would come from byte 8, and the 2 
least significant bits (1:0) would come from byte 9 bits 7:6. 
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[149] As shown in Figure 6m, the inroute packet format includes of a variable size header 
and 0 or more bytes of encapsulated datagrams. The encapsulated datagrams are sent as a 
continuous byte stream of concatenated datagrams, with no relationship to inroute 
packetization. Proper interpretation may require a reliable, ordered processing of all data 
bytes exactly once. To resolve problems due to data loss on the inroute, a selective 
acknowledgement, sliding window protocol may be used. As is the case for such sliding 
window protocols, the sequence number space may be at least twice the window size, and 
data outside the window may be dropped by the receiver. 

[150] Since the burst allocations may be of different sizes, and can vary over time, the 
windowing may be of a byte level granularity. For the same reasons, retransmissions may be 
less efficient, as the retransmission burst may not match the original transmission burst size. 

[151] For allocated streams, Inroute burst data may be retransmitted if not acknowledged in 
the Inroute Acknowledgement Packet for that Frame Number, or if that Acknowledgement is 
lost. After, for example, 3 retries, the adapter should classify the ITU as non- functional and 
wait for user intervention. 

[152] If synchronization problems are discovered, the NCC 41 la can force the adapter 
inactive by removing its bandwidth allocation. This may cause the adapter to reset its 
sequence number and datagram counter to 0, and start at the begiiming of a new datagram. 
This may also cause the flushing of all Backlogged datagreims in the IRU. Since the sequence 
number is reset every time the adapter goes active, any data sent in Aloha or Nonallocated 
Ranging bursts may be duplicated due to retransmissions, if the acknowledgement is lost. 

[153] One of the "features" of the BCDs 41 lb is that multiple packets can be concatenated 
in a Burst, but if Bits 7:3 of Byte 0 are all O's, and Bits 7:0 of Byte 1 are all O's, then the BCD 
41 lb may ignore the rest of the burst. To take advantage of this, when back to back bursts are 
allocated to the same adapter, it may not turn off the Radio, and may use the saved Burst 
Overhead for extra Payload. This may keep the required 1 to 1 mapping of allocated bursts to 
packets. Also, if the requirement of avoid O's at the begiiming of the packet is not met, the 
Backlog Indicator can be. 

[154] Active adapters that have no data ready to send may send Inroute packets of the full 
allocated burst size without any encapsulated datagrams to maintain channel utilization, and 
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allow measurement of im-oute PER from the NCC 411 A. This may be replaced to include 
periodic Network Management packets containing system profiling information. 

[155] A burst data fi-ame (i.e., inroute packet) for Aloha (and ranging) bursts has the 
structvu-e shown in Figure 6m. The NCC 41 1 A can detect the type of burst from the frame 
numbering information in the packet header. The structure for the inroute packet include the 
following fields: a Serial Number Low field 625a, a Backlog Indicator field 625b, Padding 
Indicator field 625c, Frame Number field 625d, Burst Number field 625e, a Length FEC field 
625 f, a Length field 625g, a Serial Number High field 625h, a Destination ID field 625i, a 
Backlog field 625j, a Padding field 625k, an Encapsulated Datagrams field 6251, and a CRC 
field 625m. The Serial Number Low field 625a stores the 8 least significant bits of the serial 
number. The serial number is split because of the BCD requirements with respect to the 
location of the Length field 625g and because of the need to have the first 13 bits non-zero. 
The 1-bit Backlog Indicator field 625b indicates the presence of the Backlog field. This 
should always be present for Aloha and Nonallocated Ranging bursts. The 1-bit Padding 
Indicator field 625c indicates the absence of the Padding field. This field should be encoded 
as a 0 to indicate padding is present. The reason that this is encoded this way, is so that the 
BCD requirement for having 1 of 13 specific bits set can be met. If they are not set, then the 
packet is already padded, and one byte of padding can be traded for enabling the Backlog. 

[156] The Frame Number field 625d stores the 2 least significant bits of the frame number, 
and may help the NCC 41 1 A to determine which burst was received. The 4-bit Burst Number 
field 625e indicates the burst slot that the Frame was transmitted in, assisting with identifying 
that burst as an Aloha type burst. The 8-bit Length FEC field 625f is the FEC value for the 
length, produced via table lookup in software. The 8-bit Length field 625g is the length of the 
burst and includes all the bytes starting with the Backlog Indicator field 625b through the 
CRC field 625m. The 8-bit Serial Number High field 625h stores the 8 most significant bits 
of the of the Source adapter's serial number. The Destination ID field 6251 specifies the 
destination hybrid gateway. The Backlog field 625j indicate the number of bytes of Backlog 
that are present. It's encoded as a floating point number with a 2 bit exponent field and a 6 bit 
mantissa, and may be rounded up by the IRU. The end of the Backlog is indicated by 
gBackiog[7:6] ^ Backlog[5:0] X 2 -I- SeqNr + size of the Encapsulated Datagram field. As such, it 
may include out of order, acknowledged data. It is only included to indicate increases in the 
size of the backlog, as measured from the IRU. The size of this field is sufficient for just 
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under 2 seconds at 256kbps. The Padding field 625k, if present, has its first byte indicating 
the total number of Padding bytes (N); all the other bytes are "Don't Care". This field 625k is 
used to allow for stuffing packets to maintain link utilization when no data needs to be 
transferred, and to allow the padding of packets to the minimum burst size for Turbo codes. 
The Nx8-bit Encapsulated Datagrams field 6251 contains 0 or more bytes of encapsulated 
datagrams. There is no relationship between IP Datagram boundaries and the contents of this 
field; i.e., this field 6251 can contain a section of an IP Datagrams, or multiple IP Datagrams. 
The value of N can be derived by subtracting the size of the other fields in the packet fi-om the 
Length. The CRC field 625m stores a 16-bit CRC; a burst with an invalid CRC is dropped 
and statistics retained. 

[157] As shown in Figure 6n, the structure of another inroute packet include the following 
fields: a Sequence Number Low field 627a, a Backlog Indicator field 627b, Padding Indicator 
field 627c, Frame Number field 627d, Burst Number field 627e, a Length FEC field 627f, a 
Length field 627g, a Sequence Number High field 627h, a Backlog field 627i, a Padding field 
627j, an Encapsulated Datagrams field 627k, and a CRC field 6271. The Sequence Number 
Low field 627a stores the 8 least significant bits of the Sequence, and thus, is 8 bits in length. 
The sequence nvimber is split off because of a BCD requirement for the placement of the 
Length fields 627f and 627g as well as the need to avoid all O's in certain bit positions. The 
1-bit Backlog Indicator field 627b indicates the presence of the Backlog field. This should 
always be present for Aloha and Nonallocated Ranging bursts. The 1-bit Padding Indicator 
field 627c indicates the absence of the Padding field 627j. This field 627j should be encoded 
as a 0 to indicate padding is present. The reason that this is encoded this way, is so that the 
BCD requirement for having 1 of 13 specific bits set can be met. If they are not set, then the 
packet is already padded, and one byte of padding can be traded for enabling the Backlog. 

[158] The Frame Number field 627d stores the 2 least significant bits of the fi-ame number, 
and may help the NCC 41 1 A to determine which burst was received. The 4-bit Burst Number 
field 627e indicates the burst slot that the Frame was transmitted in. With the addition of the 
Inroute and Frame number it was received on, the NCC 411 A may be able to uniquely 
identify the source (SerNr) and destination (Destid). The 8-bit Length FEC field 627f is the 
FEC value for the length, produced via table lookup in software. The 8-bit Length field 627g 
is the length of the burst and includes all the bytes starting with the Backlog Indicator field 
627b through the CRC field 627m. The 8-bit Sequence Number High field 627h stores the 8 
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most significant bits of the sequence number field that is used for the retransmission protocol. 
This is the Selective Acknowledgement, sliding window, byte address of the first byte of the 
Encapsulated Datagrams field. With a 32 Kbyte window size, this is large enough for 1 
second at 256kbps. The Backlog field 627j, Padding field 627j, Encapsulated Datagrams 
field 627k, and CRC field 627m are similar to the fields 625j, 625k, 6251, and 625m of packet 
625. 

[159] Some of the packets sent to the NCC 411a do not require an IP header. Therefore, 
bandwidth savings are made by sending much smaller datagram headers, as shown in Figure 
60. The packet 629 includes a 4-bit Reserved field 629a, which should have a value of 0 
during transmission and may be used to specify Encryption, Compression, or Priority values. 
A Datagram Counter/CRC field 629b (12-bits) stores a 12 bit Datagram Counter value, fi-om 
which a 12 bit CRC can be calculated by software on this Encapsulated Datagram appended 
with the SerNr and Destid; and the result is stored in this field 629b over the Datagram 
Counter value. The purpose of this field 629b is to detect loss of Synchronization between the 
IRU 109a and the NCC 411a, thereby ensuring uncorrupted reassembly, correct source and 
destination addresses, and no loss of datagrams. Failures on this CRC should be considered 
as a synchronization failure, and the IRU 109a should be forced to the inactive state by the 
NCC 411a, so as to initiate resynchronization. The polynomial to use in calculating this CRC 
is X'^ + X" + + + X + 1 (OxFOl), and the preset (initial) value is OxFFF. The packet 
629 also includes a 4-bit Protocol Version field 629c; this field 629c may be encoded as 0 to 
indicate Network Management datagrams. Further, this value may be explicitly prohibited 
fi-om being sent fi-om the Host driver, for Network Security reasons. Further the packet 629 
contains an 8-bit Message Type field 629e for specifying the message type, a 16-bit Length 
field 629f for indicating the length of the datagram (including the header), and a Payload field 
629g, which is a variable length field (Nx8 bits). The value of N is the Length field that is 
present for all Payload formats. 

[160] Figure 6p shows the inroute payload format for IP datagrams. The datagram 63 1 
includes a Reserved field 63 la, a Datagram Counter / CRC field 63 lb, and a Protocol 
Version field 631c, which are similar to that of the datagram of Figure 60. In addition, the 
datagram 63 1 contains a Header Length field 63 Id (4 bits) for storing the IP header length, a 
Type of Service field 631e (8 bits) for specifying the type of service, a Length field 63 If (16 
bits) for storing the length of the entire datagram including the header, and a Rest of 
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Datagram field 63 Ig (Nx8 bits). Details of the rest of the IP frame are described in IETF 
(Intemet Engineering Task Force) RFC 791, which is incorporated herein by reference. The 
value of N is derived from the Length field. It should be noted that the prior header includes 
the first four bytes of the IP header. 

[161] A number of scenarios exist in which the NCC 411a may force an adapter to the 
inactive state. For example, if the NCC 411a detects a synchronization error with the adapter, 
arising from errors in the encapsulation layer of the protocol, or by the Protocol Version field 
629c and Length field 629f of the payload 629g. In addition, if the NCC 41 la receives no 
Inroute packets with good CRC from the adapter for 24 frame times, then the adapter 
becomes inactive. Also, if the NCC 411a receives no Inroute packets with good CRC 
containing encapsulated datagrams for a number of frame times configured at the NCC 41 la. 
Prior to that, the adapter may have its bandwidth allocation reduced due to inactivity. 
Inactivity may forced upon the adapter if the NCC 41 la receives Inroute packets with good 
CRC containing encapsulated datagrams that have already been acknowledged (out of 
window or completely overlapping prior data) after a configured number of frame times from 
when it last advancing the SeqNr. This can be due to excessive retransmissions, or 
synchronization errors. Lastly, the adapter can be made inactive through an operator 
command. 

[162] An ERU 109a may become inactive if the IRU 109a does not receive any Bandwidth 
Allocation packets from its current Inroute Group, which has assigned the IRU 1 09a 
bandwidth for 24 frame times. If the Bandwidth allocation packet is not received, the IRU 
109a may not fransmit during that Frame, but may consider itself as remaining active. 
Reception of explicit commands from the NOC 113 may also change the state of the IRU 
109a from active to inactive. Further, a USB Reset or a USB Suspend may cause the adapter 
to go inactive, and flush the adapter's Backlog. The adapter may go active again, based on 
received messages from the NOC 113. Further, the IRU 109a may become inactive if a the 
adapter's transmit path is disabled because of various conditions, for example, loss of FLL 
lock, loss of Super Frame synchronization, and etc. 

[163] Each of the gateways to be supported by the NCC 41 la is configured into the NCC 
411a. For each gateway ED, the NCC 411a has the gateway address to gateway IP address 
mapping. This mapping may be periodically sent to all of the receivers. The receiver uses the 
mapping transmission to determine which gateway id is associated with its gateway IP 
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address and informs the IRU 1 09a which gateway ID to use for inbound messages when it 
first becomes active using an ALOHA burst. This may support modes where the gateway EP 
address is dynamically set at connection setup time. 

[164] The source address may be the lower 28 bits of the 32 bit transceiver serial number. 
This is used for packet rebuilding. Messages may be sent by serial number to a receiver for 
polling, bandwidth allocation, and retransmission support. 

[165] The network timing is designed to control the burst timing of a group of return 
channels, which share the same frame timing. The frame timing is derived from a pulse from 
the NCC 41 1 A. The NCC 411 A allocates bandwidth, coordinates the aperture configuration, 
and sends framing pulses to both the BCDs that receive the traffic and to timing units which 
measure packet delay. 

[166] The NOC 113 may provide return channel frame format information once every 8 
TDMA frames. The TDMA frame time is 45 milliseconds. Therefore, the return channel 
"super frame" may be defined as 360 milliseconds. To properly coordinate the return channel 
frame timing, additional information is provided to the receiver so that the receiver may 
precisely time its burst transmission time as an offset of the received "super frame". 
[167] Accordingly, the NCC 41 la sends a super frame marker pulse once every 360 ms to 
the timing units 409, and concurrently fransmits a super frame IP frame (super frame header) 
to all IRUs 109a. A frame pulse is sent to the BCDs 411b every 45 milliseconds. The delay 
between the super frame marker pulse and the associated frame pulse is a fixed time, which is 
denoted as the "space timing offset". The space timing offset is calculated as the maximimi 
roimd-trip time from the farthest receiver plus two frame times. The two frame times are 
provided as a buffer to ensure that the fransceiver has sufficient time to process return channel 
frame format data and to forward the retum channel data to the fransmit indoor unit one-half 
frame time ahead of the frame fransmit time. The super frame header is used by every 
fransceiver 109 to synchronize the start of frame marker to the NCC 411a super frame 
marker. However, this information is not sufficient because there is a delay from the time 
that the NCC 411a generates the super frame header until the header is received by the 



[168] The super frame header delay encompasses the NOC delay, the transmission time to 
the satellite (from the NOC 113), and the transmission time from the satellite to the specific 
receiver. The transmission time from the satellite to the specific receiver is a known 



receiver. 
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parameter that is determined during ranging. This value can vary slightly due to satellite drift 
along the vertical axis. To adjust for this variation. Echo Timing is implemented at the NOC 
to measure changes in the satellite position. Echo Timing measures both the transmission 
time from the NOC 1 13 to the satellite 107 and the satellite drift from the NOC's position 
(which approximates the drift from the receiver's position). The fransceiver 109 is unaware 
of the delay in the NOC 113, which can vary in real-time. Thus, a second IRU 409d is 
implemented in the NOC 1 13 to measure the NOC delay. A pulse is sent to this IRU 409d 
when the frame is supposed to be sent, and the IRU 409d detects when the frame was actually 
sent. This delay is broadcast in the Frame Time message to all return charmels to adjust for 
the NOC delay when calculating the actual time of the start of the super frame. 
[169] When the fransceiver 109 receives a super frame packet, the fransceiver 109 time- 
stamps the packet. This time-stamp is created, for example, using an internal 32-bit counter 
free-running at 32.768/4 MHz. For the transceivers 109 to determine exactly when the super 
frame marker occurred at the oufroute hub, software of the user terminal 101 subfracts the 
site's satellite delay and the NOC delay. The NOC delay is broadcast in the Frame 
Numbering Packet. This delay is calculated at the HUB by the Local Timing IRU. The NOC 
113 also provides the NOC 113 to satellite portion of the satellite delay in this message as the 
difference between the local timing and echo timing IRUs 409. The Receiver has a 
configured value for the satellite to receiver satellite delay; other than ranging, this is a fixed 
value. In this situation, the NOC delay at ranging is stored and the change in the NOC delay 
is also applied to the receiver satellite delay to approximate satellite drift. When ranging, the 
PC approximates this value from the location of the satellite, location of the receiver, NOC 
timing, and the space timing offset configured in the NOC. The ranging process adjusts this 
value, and the site stores the final value. 

[170] Once the super frame timing has been generated, the site may determine its 
transmission time such that the frame is received at the proper time at the NOC 113. The 
time at which the site may fransmit is a satellite hop prior to the time that the NOC 113 
expects the data to be received. The fransmission time is measured by starting with the fixed 
space timing offset later than the regenerated super frame time. The NOC delay and the 
receiver satellite delay may be subtracted from this timebase. The final adjustment, for 
satellite drift, is made by determining the NOC delay difference between current and ranging 
and applying it. 
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[171] Figure 7 shows a flow chart of a process for providing closed-loop power control of a 
terminal in the system of Figure 1. This closed-loop power control process operates 
continually to provide the system 100 with the capability to measure and adjust power levels 
of the terminals under normal operation; that is, no special mode of operation (e.g., test 
mode) is needed to conduct power control. As used herein, the term "terminal" may refer 
collectively to the host 101, the transceiver 109, and the anterma 111. It is noted that such 
terminals may include terminals that are used within the NOC 113. The system 100, in an 
exemplary embodiment, exhibits a star topology with respect to the manner in which the 
signals are measured. That is, the measurement of the signals is through a central component 
(i.e., the NOC 113); under such an arrangement, the terminal does not receive its transmitted 
carrier. Unlike conventional approaches, which use manual adjustment techniques by 
periodically testing the terminals, the process of Figure 7 is an automated procedure that may 
occur whenever data is received by the NOC 113 from the terminal. For the purposes of 
explanation, the process is described such that the NOC 113 performs signal measurements to 
provide feedback to the terminal to adjust transmission power; however, it is recognized that 
the measurements may be performed by a designated terminal. 

[172] In step 701 , a terminal sends a transmission burst to the NOC 1 1 3, or some designated 
terminal. According to one embodiment of the present invention, the terminal, as described 
in Figure 1, has a transceiver 109, notably the IRU 109a, with the functionality to measure the 
current receive signal strength in terms of a signal quality factor (SQF) — e.g., a signal-to- 
noise ratio (Eb/No). As a result, the ITU 109b of the transceiver 109 may adjust the power of 
the transmission in response to the IRU 109a. The IRU 109a, in an exemplary embodiment, 
provides the SQF when the terminal transmits packets to the NOC 113. This information 
may be provided as part of "adaptation/header" information, which may coexist with the data 
that a site (or terminal) would normally be fransmitting. 

[173] The closed-loop power control process allows for a real-time adjustment of power 
both at the NOC 113 and at the terminal without suspending or interrupting data transmission 
by the host 101 (Figure 1). Upon receipt of the transmission burst, the NOC 113 determines 
the power level of the burst, as in step 703. The power level may be measured and expressed 
in terms of a signal-to-noise ratio value. The NOC 1 13, in accordance with an embodiment 
of the present invention, contains hub equipment (e.g., a hub manufactured by Aurora) that 
provides measurement information on every received burst from the terminal. The NOC 113 
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may measure the receive signal strength (Eb/No) of each burst from each terminal within the 
system 1 00. The NOC 113 tracks the time when each burst is received; this information, 
according to one embodiment of the present invention, is provided in the Network Control 
Computer (NCC) 411a that processes the bursts. Specifically, the NCC 411a identifies the 
site (i.e., terminal) that sent the burst, and thus, provides a number of signal quality 
measurements. The NCC 411a measures the received SQF at various sites to determine 
whether inferior system performance is attributable to NOC degradation or site degradation. 
The NCC 411a also measures the received Eb/No for a terminal, thereby enabling the NOC 
1 13 to provide feedback to the terminal if the power needs adjustment. 

[174] In step 705, the NOC 113 then creates a message that specifies the determined power 
level; the message serves as a control message for the terminal to adjust the power level to 
adapt to varying channel conditions. The message is transmitted by the NOC 1 13 to the 
terminal, per step 707. Accordingly, the terminal as well as the NOC 113 possesses the 
capability to adjust transmit power to counteract, for example, unfavorable temporary weather 
conditions and other conditions that may cause a site or system outage in a conventional 
system. 

[175] In step 709, the terminal checks whether the power level that is specified in the 
received message is at a proper level. If the power margin is proper, per step 711, then the 
process ends; however, if the power margin is not proper (i.e., inadequate power margin or 
too much power margin), then the terminal adjusts the power level accordingly (per step 713). 
The NCC 41 la may periodically provide the transmit power adjustment value to.each 
terminal to allow the terminal to locally determine if and when to adjust the transmit power; 
this capability exists because the NCC 411a receives the power level with each burst. If the 
NCC 41 la measures low power for some terminals on an inroute (lower than other 
terminals), then the NCC 411a may provide information to allow the terminals with the 
weaker power to transmit more power. 

[176] Under the above approach, an operator within the NOC 113 need not be tasked to 
determine the necessary power level adjustments. Additionally, the terminals do not require 
expensive, specialized electronics. Fvu^er, the present invention advantageously enhances 
system availability, even in poor weather conditions. 

[177] Figure 8 is a diagram showing the scalability of the system of Figure 1. The system 
100, according to an embodiment of the present invention, can scale to accommodate millions 
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of customers. Conceptually, the resources of the system 100 are subdivided numerous times 
until a small number of users are sharing a small number of resources. The layers to scaling 
are as follow: (1) system, (2) transponder-sets, (3) Return Channel Equipment, and (4) Return 
Channel. At the system layer, an extremely large number of users can be supported. For the 
transponder-sets, two or more outroutes may be supported; therefore, more than two sets of 
Return Chaimel Equipment 411 are used at this layer. The transponder set also includes the 
necessary equipment to support a transponder's worth of return channels, supporting up to 
100,000 users. At the Return Channel Equipment layer, which includes up to 3 1 retiuii 
channels, a set of users are configured to each set of RCE 411 during ranging time. This 
configuration may also be dynamically switched. At the Return Channel layer, when a user 
becomes active, the user may be assigned bandwidth on a specific return channel. Up to 16 
active users may be supported per 64kbps return channel. 

[178] The above scalable configuration is described fi-om a "bottom up" point of view, 
starting with the return channel to the system level. The Return Channel uplink is a standard 
NOC 113 with the additional timing unit equipment required to perform timing on each 
transponder. This may require the standard NOC infi-astructure, including hybrid gateways, 
satellite gateways, and uplink redimdancy. In addition, a Portion of one rack for additional 
equipment is required. Two Timing Units are used per uplink transponder (each with 2 
IRUs). A System IF Distribution module 403 to distribute return channel signal to the RCE 
sets. A portmaster may also be needed to support the serial cormections to do monitor and 
control of the 10 sets of BCDs. It should be noted that RS232 limitations may require the 
portmaster to be within 60 feet of all RCE equipment sets. 

[179] The return channel equipment 41 1 receives the data fi-om the retvun channels and 
prepares the packets to be sent to the appropriate hybrid gateways 419. The Return Channel 
Equipment 41 1 includes the following for 30 return channels: 3 BCD Racks; 8 BCD Chassis, 
each with 4 power supplies; cards required to properly connect 8 BCD chassis to the NC-Bus, 
Redimdancy Bus, and M&C Bus; Network IF Distribution; 32 sets of BCD equipment; and 
two NCCs 411a (e.g., PCs with TxRx). 

[180] Figure 9 shows a computer system 900 upon which an embodiment according to the 
present invention can be implemented. The computer system 900 includes a bus 901 or other 
corrmiunication mechanism for communicating information, and a processor 903 coupled to 
the bus 901 for processing information. The computer system 900 also includes main 
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memory 905, such as a random access memory (RAM) or other dynamic storage device, 
coupled to the bus 901 for storing information and instructions to be executed by the 
processor 903. Main memory 905 can also be used for storing temporary variables or other 
intermediate information during execution of instructions to be executed by the processor 
903. The computer system 900 further includes a read only memory (ROM) 907 or other 
static storage device coupled to the bus 901 for storing static information and instructions for 
the processor 903. A storage device 909, such as a magnetic disk or optical disk, is 
additionally coupled to the bus 901 for storing information and instructions. 
[181] The computer system 900 may be coupled via the bus 901 to a display 911, such as a 
cathode ray tube (CRT), liquid crystal display, active matrix display, or plasma display, for 
displaying information to a computer user. An input device 913, such as a keyboard 
including alphanumeric and other keys, is coupled to the bus 901 for communicating 
information and command selections to the processor 903. Another type of user input device 
is cursor control 915, such as a mouse, a trackball, or cursor direction keys for 
commimicating direction information and command selections to the processor 903 and for 
controlling cursor movement on the display 911. 

[182] According to one embodiment of the invention, the ranging process of Figures 7-9 are 
provided by the computer system 900 in response to the processor 903 executing an 
arrangement of instructions contained in main memory 905. Such instructions can be read 
into main memory 905 from another computer-readable medium, such as the storage device 
909. Execution of the arrangement of instructions contained in main memory 905 causes the 
processor 903 to perform the process steps described herein. One or more processors in a 
multi-processing arrangement may also be employed to execute the instructions contained in 
main memory 905. In alternative embodiments, hard-wired circuitry may be used in place of 
or in combination with software instructions to implement the embodiment of the present 
invention. Thus, embodiments of the present invention are not limited to any specific 
combination of hardware circuitry and software. 

[183] The computer system 900 also includes a communication interface 9 1 7 coupled to bus 
901. The communication interface 917 provides a two-way data communication coupling to 
a network link 919 coimected to a local network 921. For example, the communication 
interface 917 may be a digital subscriber line (DSL) card or modem, an integrated services 
digital network (ISDN) card, a cable modem, or a telephone modem to provide a data 
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communication connection to a corresponding type of telephone line. As another example, 
communication interface 917 may be a local area network (LAN) card (e.g. for Ethernet™ or 
an Asynchronous Transfer Model (ATM) network) to provide a data communication 
connection to a compatible LAN. Wireless links can also be implemented. In any such 
implementation, communication interface 917 sends and receives electrical, electromagnetic, 
or optical signals that carry digital data streams representing various types of information. 
Further, the communication interface 917 can include peripheral interface devices, such as a 
Universal Serial Bus (USB) interface, a PCMCIA (Personal Computer Memory Card 
International Association) interface, etc. 

[184] The network link 919 typically provides data communication through one or more 
networks to other data devices. For example, the network link 919 may provide a connection 
through local network 921 to a host computer 923, which has connectivity to a network 925 
(e.g. a wide area network (WAN) or the global packet data communication network now 
commonly referred to as the "Internet") or to data equipment operated by service provider. 
The local network 921 and network 925 both use electrical, electromagnetic, or optical 
signals to convey information and instructions. The signals through the various networks and 
the signals on network link 919 and through communication interface 917, which 
communicate digital data with computer system 900, are exemplary forms of carrier waves 
bearing the information and instructions. 

[185] The computer system 900 can send messages and receive data, including program 
code, through the network(s), network link 919, and communication interface 917. In the 
Internet example, a server (not shown) might transmit requested code belonging an 
application program for implementing an embodiment of the present invention through the 
network 925, local network 921 and communication interface 917. The processor 904 may 
execute the transmitted code while being received and/or store the code in storage device 99, 
or other non-volatile storage for later execution. In this manner, computer system 900 may 
obtain application code in the form of a carrier wave. 

[186] The term "computer-readable medium" as used herein refers to any medimn that 
participates in providing instructions to the processor 904 for execution. Such a medium may 
take many forms, including but not limited to non-volatile media, volatile media, and 
transmission media. Non-volatile media include, for example, optical or magnetic disks, such 
as storage device 909. Volatile media include dynamic memory, such as main memory 905. 
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Transmission media include coaxial cables, copper wire and fiber optics, including the wires 
that comprise bus 901 . Transmission media can also take the form of acoustic, optical, or 
electromagnetic waves, such as those generated during radio frequency (RF) and infirared (IR) 
data communications. Common forms of computer-readable media include, for example, a 
floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD- 
ROM, CDRW, DVD, any other optical medium, punch cards, paper tape, optical mark sheets, 
any other physical medium with pattems of holes or other optically recognizable indicia, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave, or any other medium from which a computer can read. 

[187] Various forms of computer-readable media may be involved in providing instructions 
to a processor for execution. For example, the instructions for carrying but at least part of the 
present invention may initially be borne on a magnetic disk of a remote computer. In such a 
scenario, the remote computer loads the instructions into main memory and sends the 
instructions over a telephone line using a modem. A modem of a local computer system 
receives the data on the telephone line and uses an infrared transmitter to convert the data to 
an infrared signal and transmit the infrared signal to a portable computing device, such as a 
personal digital assistance (PDA) and a laptop. An infrared detector on the portable 
computing device receives the information and instructions home by the infrared signal and 
places the data on a bus. The bus conveys the data to main memory, from which a processor 
retrieves and executes the instructions. The instructions received by main memory may 
optionally be stored on storage device either before or after execution by processor. 
[188] Accordingly, the present invention provides closed-loop power confrol in a radio 
communications system. A hub or a designated terminal receives a fransmission burst from a 
terminal and determines power level of the transmission burst. The hub automatically 
generates a control message to the terminal for selective adjustment of the power level. The 
above arrangement advantageously enhances efficient use of system resources and increases 
system availability. 

[189] While the present invention has been described in connection with a number of 
embodiments and implementations, the present invention is not so limited but covers various 
obvious modifications and equivalent arrangements, which fall within the purview of the 
appended claims. 
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